问题1458--【课课通-例题】5.10.4最大整数

1458: 【课课通-例题】5.10.4最大整数

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

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

例如:n=3时,3个正整数13,312,343,连接成的最大整数为34331213。
又如:n=4时,4个正整数7,13,4,246,连接成的最大整数为7424613。

输入

第一行一个正整数n;
第二行包含n个正整数,之间用一个空格隔开。

输出

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

样例输入 Copy

3
13 312 343

样例输出 Copy

34331213