题目描述

给定 $N$ 个非负整数，将每个整数的十进制表示作为一个整体排列并依次拼接，求最大可能的拼接结果。

输入格式

第一行 $N$，第二行 $N$ 个整数。

输出格式

输出最大的拼接结果。

样例

3
31 3 331

333131

数据范围

$1\le N\le1000$，每个数小于 $10^{200}$；前 $30\%$ 数据 $N\le10$ 且数小于 $10^3$，前 $50\%$ 数据 $N\le100$。