#q414. 【例71.3】 拼最大整数

【例71.3】 拼最大整数

说明

设有 nn 个正整数( n<20)n < 20),将它们联接成一排,组成一个最大的多位整数。
例如: n=3n=3 时, 33 个整数 13,312,34313,312,343 联接成的最大整数为: 3433121334331213
又如: n=4n=4 时, 44 个整数 7,13,4,2467,13,4,246 联接成的最大整数为: 74246137424613

输入格式

第一行,一个正整数 nn
第二行, nn 个正整数。

输出格式

一个正整数,表示最大的整数。

样例

3
13 312 343
34331213