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

【例71.3】 拼最大整数

说明

设有nn个正整数(n<20n < 20),将它们联接成一排,组成一个最大的多位整数。
例如: n=3n=3时,33个整数1313,312312,343343联接成的最大整数为:3433121334331213
又如:n=4n=4时,44个整数77,1313,44,246246联接成的最大整数为:74246137424613

输入格式

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

输出格式

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

样例

3
13 312 343
34331213