Problem1151--PIPI的数字串

1151: PIPI的数字串

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

Description

PIPI有n个正整数,将他们连接成一排,组成一个最大的多位整数。
比方说现在PIPI3个整数13,312,343,连成的最大整数为34331213。

Input

输入包含多组测试用例。
每一组测试用例,第一行输入一个正整数n,代表数字串中整数的数量。(1<=n<=200)
第二行输入 n个整数。

Output

对于每一组测试用例,输出PIPI能得到的最大数字大小。

Sample Input

2
12 123
4
7 13 4 246

Sample Output

12312
7424613

Source/Category

中等 STL