该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

设有n个正整数（n≤20），将它们联接成一排，组成一个最大的多位整数。
例如：n=3时，3个整数13，312，343联接成的最大整数为：34331213
又如：n=4时，4个整数7，13，4，246联接成的最大整数为：7424613

输入格式

每个测试文件只包含一组测试数据，每组输入数据的第一行输入一个正整数n（n≤20）。

接下来一行输入n个正整数。

输出格式

对于每组输入数据，输出n个正整数联接成的最大的多位整数。

样例

3
13 312 343

34331213