2109 - 最大整数
Description

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

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

Input

第一行1个整数n

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


Output

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

Examples

Input

4
7 13 4 246

Output

7424613
Hint

30%数据,n\leq 10

60%数据,n\leq 300

100%数据,n\leq 20000

题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 20
通过次数 14