2533: 数字排列

内存限制:64 MB 时间限制:2.000 S
评测方式:文本比较 命题人:
提交:37 解决:24

题目描述

有一个数字排列游戏,内容是这样的:给你 n 块积木,每块积木上有一个数字(0~
9 中的一个)。保证所有的积木上的数字不全为 0。你的任务是把这些数字排列出来,使
得得到的数满足下列两个条件:
1) 没有前导 0;
2) 是所有排列方案中最小的。
现在就请你编程完成这个任务。

输入

第一行一个整数 n(n≤10000000);
第二行有 n 个字符,每个字符表示一个数字。

输出

一行,表示最小的数。

样例输入 复制

3
998

样例输出 复制

899