时间限制：1s 空间限制：1024KiB

---

题目来源

本题是1998年提高组的第二题（难度：普及+/提高-），希望你能把它做出来，加油！！！^_^

题目描述

数学老师给大家出了一道题目：设有n个正整数（n≤20），将它们联接成一排，使组成的多位整数最大。
例如：当n=3时，有3个整数13，312，343，它们联接成的最大整数为：34331213
又如：当n=4时，有4个整数7，13，4，246，它们联接成的最大整数为：7424613
现在给你n个数，请你给出这个最大的多位整数。

输入输出格式

输入格式：

第1行是一个整数n，表示有n个数。
第2行是n个正整数，表示你要拼接的数。

输出格式：

一个非常非常大的一个正整数，表示这道题的答案。

输入输出样例

Input #1

3
13 312 343

Output #1

34331213

Input #2

4
7 13 4 246

Output #2

7424613

时间和空间限制

每个测试点时间1s，空间1024KiB。

数据范围约定

100%的数据保证1≤N≤20，每个正整数的长度不超过100。

提供者

Vijos 梁忆炎