题目描述
计时器游戏结束后,晨晨的同学明明取了其中的N个计时器设计出拼数字游戏:明明和晨晨各自把N个计时器排成一行,看谁拼出的数最大。例如:有N=3个计时器,上面数字分别是31,3,331,两人拼的方案分别是:
![](/upload/image/20221206/221639_28360.png)
明明拼的数字是333131,晨晨拼的数字是331313,显然明明赢。
明明掌握了拼出最大值的核心算法,晨晨下决心也要研究
输入
第一行:1个整数N。
第二行N个整数:表示N个计时器上的数。
输出
一个整数,表示拼成的最大数字。
样例输入输出
提示
30%的数据,n<=10,每个数<10^3。
50%的数据,n<=100。
100%的数据,n<=1000,每个数<10^200。