2143: 最大数(课程G)
[Creator : ]
Description
题目描述
计时器游戏结束后，晨晨的同学明明取了其中的 K 个计时器设计出拼数字游戏:明明和晨晨各自把 K 个计时器排成一行，看谁拼出的数最大。例如：有 K=3 个计时器，上面数字分别是 31， 3， 331，两人拼的方案分别是：
明明拼的数字是 333131，晨晨拼的数字是 331313，显然明明赢。明明掌握了拼出最大值的核心算法，晨晨下决心也要研究。
输入格式 354.in
第一行： 1 个整数 K。
第二行 K 个正整数： 表示 K 个计时器上的数。
数据范围:
k < 1000，每个数 < 10^5。
输出格式 354.out
一个整数，表示拼成的最大数字。
输入样例
3
31 3 331
输出样例
333131
Sample Input Copy
3
31 3 331
Sample Output Copy
333131