题目描述

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

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

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

输入

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

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

输出

一个拼接后的最大的整数。

样例

3
21 7 34

73421

来源

字符串