#P414. 拼最大整数
拼最大整数
说明
设有个正整数(),将它们联接成一排,组成一个最大的多位整数。
例如: 时,个整数,,联接成的最大整数为:。
又如:时,个整数,,,联接成的最大整数为:。
输入格式
第一行,一个正整数。
第二行,个正整数。
输出格式
一个正整数,表示最大的整数。
样例
3
13 312 343
34331213
设有n个正整数(n<20),将它们联接成一排,组成一个最大的多位整数。
例如: n=3时,3个整数13,312,343联接成的最大整数为:34331213。
又如:n=4时,4个整数7,13,4,246联接成的最大整数为:7424613。
第一行,一个正整数n。
第二行,n个正整数。
一个正整数,表示最大的整数。
3
13 312 343
34331213