整数合并最大值

整数合并最大值

描述

有一个非负整数数组。现要把数组中的元素重新排列组合成一个最大的数。每个数不可拆分。
例如, 数组元素有3,30,34,5,9, 重新组合后的最大值为9534330。

输入,两行,第一行为整数个数n(3<=n<=10),第二行输入n个整数(空格分开)。
输出,一个拼接后的最大数。

输入样例1:

5
3 30 34 5 9

输出样例1:

9534330

输入样例2:

6
210 38 308 98 22 70

输出样例2:

98703830822210