2090 - 【入门】n个一位数能够组成的最小数

通过次数

19

提交次数

35

时间限制 : 1 秒
内存限制 : 128 MB

请问n个一位数能够组成的最小的n位整数是多少。

比如,n=3,3个整数为3、1、9,那么组成的最小整数是139。

比如,n=4,4个整数为2、8、0、6,那么组成的最小整数是2068。

输入

第一行为一个整数n(n<10);

第二行为 n 个一位数( 测试数据保证 n 个一位数,不会出现全为0的情况 )。

输出

一行,包含一个组成的最小整数。

样例

输入

4
7 3 4 4

输出

3447

来源

数组问题