#P416. 联接最大数

联接最大数

题目描述

设有 nn 个正整数(n20n≤20),将它们联接成一排,组成一个最大的多位整数。

例如:n=3n=3 时,33 个整数 1313312312343343 联接成的最大整数为:3433121334331213

又如:n=4n=4 时,44 个整数 77131344246246 联接成的最大整数为:74246137424613

输入格式

每个测试文件只包含一组测试数据,每组输入数据的第一行输入一个正整数 nnn20n≤20)。

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

输出格式

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

样例

样例输入 1

3
13 312 343

样例输出 1

34331213