题目描述

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


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

输入格式

第一行： 1 个整数 K。

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

数据范围:

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

50%的数据， k<=100。

100%的数据，k<=1000，每个数<10^5。

输出格式

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

输入/输出例子1

3
31 3 331

333131