问题1588--【课课通-例题】9.6.4最大整数

1588: 【课课通-例题】9.6.4最大整数

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

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

输入

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

输出

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

样例输入 Copy

4
7 13 4 246

样例输出 Copy

7424613