题目描述

设有 $N$ 个正整数，现在需要把它们连接成一排，组成一个最大的多位整数。 例如：$n=3$，三个整数为 13, 312, 343。 连接成的最大整数为：34331213。

输入格式

第一行 $N$ ($1 \le N \le 1000$)。 第二行 $N$ 个正整数。

输出格式

一个数字，表示连接成的最大整数。

样例

3
13 312 343

34331213

样例解释

• $13$ 和 $312$ 组合：$31213 > 13312$
• $312$ 和 $343$ 组合：$343312 > 312343$
• 最终顺序：$343, 312, 13$ 连接得到 $34331213$。