1722: 数目积木

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:19 解决:14

题目描述

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

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

输入

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

输出

所能形成的最大整数

样例输入 复制

3
13
131
343

样例输出 复制

34313131

提示

【数据范围】

30%的数据,n10,每个数<103

50%的数据,n100

100%的数据,n1000,每个数<10200