5783 - 最大整数

通过次数

42

提交次数

71

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

设有n(n≤20)个正整数(小于或等于2147483647),将它们连接成一排,组成一个最大的多位整数。例如n=3,3个整数为13、312和343,连接成的最大整数为34331213。

输入

第1行1个整数n。

第2行为n个正整数,每两个数之间用一个空格隔开。

输出

一行一个整数表示连接成的最大整数。

样例

输入

4
7 13 4 246

输出

7424613

来源

课课通