#W1073. 数字连接

数字连接

【题目名称】数字连接

【题目描述】

给你n个正整数,按某种顺序将他们拼接起来,使得拼接起来的数最大,该如何拼接?

例如给你3个正整数,分别是123、456、9,拼接的最大数应为9456123

【输入】

第一行输入n,表示有n(1<=n<=10)个正整数,第二行是n个正整数,每个数不超过2000000

【输出】

输出一行,即拼接后的最大数

【样例输入】

3

123 456 9

【样例输出】

9456123