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

通过次数

26

提交次数

35

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

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

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

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

输入

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

第二行为 n 个一位数。

输出

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

样例

输入

4
7 3 4 4

输出

7443

提示

数组问题