题目描述

设有 $n$ 个整数（$3 \le n \le 100$），将这些整数拼接起来，可以形成一个最大的整数。

例如，$n=3$，三个整数分别为 21 7 34，拼接后最大的整数为 73421。

再例如，$n=3$，三个整数分别为 1 10 110，拼接后最大的整数为 111010。

输入格式

第一行输入一个整数 $n$，表示整数个数。

第二行输入 $n$ 个整数，数与数之间用一个空格分隔。

输出格式

输出拼接后的最大整数。

样例

3
21 7 34

73421

数据范围

$3 \le n \le 100$。

来源

字符串