4054 - 基础算法-贪心算法:最大整数

通过次数

64

提交次数

159

Time Limit : 1 秒
Memory Limit : 128 MB

设有 n 个正整数(n≤20),将它们联接成一排,组成一个最大的多位整数。  
例如:n=3 时,3 个整数 13,312,343 联接成的最大整数为:34331213  
又如:n=4 时,4 个整数 7,13,4,246 联接成的最大整数为:7424613 

Input

n  
n 个数 

Output

联接成的多位数 

Examples

Input

3 
13 312 343 

Output

34331213