题目描述

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

明明拼的数字是333131，晨晨拼的数字是331313，显然明明赢。

明明掌握了拼出最大值的核心算法，晨晨下决心也要研究。

输入格式：

第一行：1个整数N。

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

输出格式：

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

3
31  3  331

333131

数据范围:

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

50%的数据，n<=100。

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