Problem G: 最大整数

Problem G: 最大整数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1702  Solved: 982
[Submit] [Status] [Web Board] [Creator:]

Description

设有n个正整数(n≤20),将它们联接成一排,组成一个最大的多位整数。 例如:n=3时,3个整数13,312,343联接成的最大整数为:34331213 又如:n=4时,4个整数7,13,4,246联接成的最大整数为:7424613

Input

输入格式如下: 第一行为正整数n,第2行为n个正整数,2个正整数之间用空格间隔。

Output

输出n个数连接起来的最大整数

Sample Input Copy

3
13  312  343

Sample Output Copy

34331213