计时器游戏结束后，晨晨的同学明明取了其中的N个计时器设计出拼数字游戏:明明和晨晨各自把N个计时器排成一行，看谁拼出的数最大。例如：有N=3个计时器，上面数字分别是31，3，331，两人拼的方案分别是： 

明明拼的数字是333131，晨晨拼的数字是331313，显然明明赢。明明掌握了拼出最大值的核心算法，晨晨下决心也要研究。

输入格式

第一行：1个整数N。

第二行N个整数：表示N个计时器上的数。

输出格式

一个整数，表示拼成的最大数字。

输入1：

3

31  3  331

输出1：

333131

输入2：

8

73 1 3 776 12 225 4 936

输出2：

9367767343225121

样例解释

30%的数据，n<=10,每个数<10^3。
50%的数据，n<=100。
100%的数据，n<=1000，每个数<10^200。

中级课程