11897: 拼数

内存限制:256 MB 时间限制:1.000 S 提交:0 解决:0
评测方式:文本比较 命题人:

题目描述

设有n个正整数(n≤20),将它们联接成一排,组成一个最大的多位整数。 例如:n=3时,3个整数13,312,343联接成的最大整数为:34331213 又如:n=4时,4个整数7,13,4,246联接成的最大整数为:7424613
数据范围:
30%的数据, n≤l0,每个数<10^3。 50%的数据, n≤l00。 100%的数据, n≤1000,每个数<10^200。

输入

第一行,一个正整数 n。
第二行, n 个正整数。

输出

一个正整数,表示最大的整数

样例输入 复制

3
13 312 343

样例输出 复制

34331213