Problem I: 30-贪心1-最大整数

Problem I: 30-贪心1-最大整数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1  Solved: 1
[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

第二行输入n个整数,每个整数用空格分隔


Output

输出联接成的多位数

Sample Input

3
13 312 343

Sample Output

34331213

[Submit][Status]