2533: 数字排列
内存限制:64 MB
时间限制:2.000 S
评测方式:文本比较
命题人:
提交:37
解决:24
题目描述
有一个数字排列游戏,内容是这样的:给你 n 块积木,每块积木上有一个数字(0~
9 中的一个)。保证所有的积木上的数字不全为 0。你的任务是把这些数字排列出来,使
得得到的数满足下列两个条件:
1) 没有前导 0;
2) 是所有排列方案中最小的。
现在就请你编程完成这个任务。
输入
第一行一个整数 n(n≤10000000);
第二行有 n 个字符,每个字符表示一个数字。
输出
一行,表示最小的数。
样例输入 复制
3
998
样例输出 复制
899