5633 - 最大整数

通过次数

21

提交次数

39

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

设有n个正整数,n≤20,每个正整数均在int范围内,将它们连接成一排组成一个最大的多位整数。

例如:n=3时,3个正整数13,312,343,连接成的最大整数为34331213。

又如:n=4时,4个正整数7,13,4,246,连接成的最大整数为7424613。

输入

第一行一个正整数n;

第二行包含n个正整数,之间用一个空格隔开。

输出

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

样例

输入

3
13 312 343

输出

34331213

来源

课课通