该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

小明有一款新式积木，每个积木上都有一个数，一天小明突发奇想，要是把所 有的积木排成一排，所形成的数目最大是多少呢？你的任务就是读入 n 个数字积 木，求出所能形成的最大数。

Format

Input

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

Output

所能形成的最大整数

Samples

3
13
131
343

34313131

Limitation

30%的数据，n≤10，每个数<10^3。

50%的数据，n≤100。

1 00%的数据，n≤IOOO，每个数<10^200