Problem D: 数字积木

Time Limit: 1 Sec Memory Limit: 128 MB

Description

小明有一款新式积木,每个积木上都有一个数,一天小明突发奇想,要是把所有的积木排成一排,所形成的数目最大是多少呢?

你的任务就是读入n个数字积木,求出所能形成的最大数。

Input

第一行是一个整数n(n≤1000),接下来n行每行是一个正整数。

Output

所能形成的最大整数。

Sample Input

3
13
131
343

Sample Output

34313131

HINT

[数据范围]

30%的数据,n≤10,每个数<103。

50%的数据,n≤100。

100%的数据,n≤1000,每个数<10200。