拼出最大数

题目描述

给出 $n$ 个正整数，每个数都以十进制字符串的形式给出并且不含前导零。现在要按某种顺序把这 $n$ 个数首尾拼接成一个新的十进制数，每个数都必须用且只能用一次，而且每个数内部的数字顺序不能改变。

请找出拼接结果最大的那一种顺序，并输出拼接出来的大整数。

输入格式

第一行一个整数 $n$。

第二行 $n$ 个字符串，表示这 $n$ 个正整数。

输出格式

一行，表示能拼出的最大的数（不加任何分隔符，也不要输出前导零）。

样例

输入样例

3
3 31 34

输出样例

34331

样例解释

按 $34 \to 3 \to 31$ 的顺序拼接得到 $34331$，这比其他任何一种拼法都大。

数据范围

$1 \le n \le 1000$，每个数的长度在 $1$ 到 $10$ 之间。