题目描述

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

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

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

输入格式

第一行： 1 个整数 N 。

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

数据范围

• 30% 的数据 , n<=10 , 每个数 < ${10}^3$。

• 50% 的数据 , n <= 100 。

• 100% 的数据 , n <= 1000 ，每个数 < ${10}^{200}$。

输出格式

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

样例

3
31 3 331

333131