题目描述
设有n个正整数,现在需要将这些数连接成一排,组成一个最大的多位整数。
如:n=3时,3个整数13,312,343,连接成的最大整数为34331213。
如:n=4时,4个整数7,13,4,246连接成的最大整数为7424613
【数据范围】
1<n≤20,每个正整数不超过100000。
输入
第一行包含一个整数n,表示正整数个数。
接下来n行,每行包含一个正整数。
输出
一行,连接后的最大多位整数。
样例输入
3
77
774
6
样例输出
777746