说明

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

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

输入格式

第一行：1个整数N。

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

输出格式

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

样例

3
31  3  331

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。