/ SB域 / 题库 /

数字积木

数字积木

【问题描述】小明有一款新式积木,每个积木上都有一个数,一天小明突发奇想,要是把所有的积木排成一排,所形成的数目最大是多少呢?
你的任务就是读入n个数字积木,求出所能形成的最大数。
【问题输入】第一行是一个整数n(n<=1000),接下来n行每行是一个正整数。
【问题输出】所能形成的最大整数
【样例输入】

3
13
131
343

【样例输出】

34313131

【数据范围】
* 30%的数据,n<=10,每个数<10^3
* 50%的数据,n<=100

* 100% 的数据,n<=1000,每个数<10^200