104030 - 最大整数

设有n个正整数(不超过int范围),将它们连接成一排组成一个最大的多位整数。

例如:n=3时,13、312、343三个整数连接成的最大整数为34 331 213。

又如:n=4时,7、13、4、246四个整数连接成的最大整数为7 424 613。

输入

第一行一个正整数n(n\le100)

第二行为n个正整数。

输出

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

样例

输入

3
13 312 343

输出

34331213
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题