#10474. 拼数

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

设有 n 个正整数( n≤20 ),将它们联接成一排,组成一个最大的多位整数。

例如: n=3 时, 3 个整数 13 , 312 , 343 联接成的最大整数为: 34331213

又如: n=4 时, 4 个整数 7 , 13 , 4 , 246 联接成的最大整数为: 7424613

输入格式

第一行,一个正整数 n 。

第二行, n 个正整数。

输出格式

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

样例

样例输入

3
13 312 343

样例输出

34331213