提示: 欢迎访问OurACM平台。
Problem 1593 数字接力赛

Accept: 437    Submit: 2574
Time Limit: 1000 mSec    Memory Limit : 32768 KB

Problem Description

给定两个数字,可将它们拼接在一起形成一个新的数字,称之为数字接力。

现在进行数字接力赛,给定n个数,看哪种拼接方式形成的数字最大。例如1,2,3三个数字,六种可能的拼接结果是:123,132,213,231,312,321。容易发现最大的数字是321。

Input

本题有多组输入数据,你必须处理到EOF为止。

每组数据第一行是一个正整数n(1≤n≤100000)。接下来n行每行一个非负整数m (0≤m<231)。

Output

输出一行,表示由n个数拼接而成的最大数字。

Sample Input

3 1 2 3

Sample Output

321

Source

福州大学第五届程序设计竞赛

Submit  Back  Status  Discuss