2109 - 最大整数
描述

设有n(n≤20000)个正整数(每个在int范围内),将它们连接成一排,组成一个最大的多位整数。

例如n=3,3个整数分别是13、312和343,连接成最大的整数为34331213。

输入

第一行1个整数n

第二行为n个正整数,分别用空格分隔


输出

一行,一个数,表示连接成的最大整数。

样例

输入

4
7 13 4 246

输出

7424613
提示

30%数据,n\leq 10

60%数据,n\leq 300

100%数据,n\leq 20000

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 20
通过次数 14