2662: 结果最大

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:3 解决:3

题目描述

给定 n 个非负整数,现在需要将他们重新排列并拼接。每个数不可拆分,要求最后的结果最大。
如:2 23 8 20,最大的排列方式:823220

输入

第 1 行输入一个 n
第 2 行,输入 n 个整数。

输出

输入排序拼接后的最大整数。

样例输入 复制

2
30 1

样例输出 复制

301