问题描述

给定一组非负整数，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。

注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。

格式

输入

• 一个非负整数数组。

输出

• 一个字符串，表示重新排列后形成的最大整数。

样例

样例1

输入

2
10 2

输出

210

样例2

输入

5
3 30 34 5 9

输出

9534330

提示

• 1 <= 数组长度 <= 100
• 0 <= 数组中的整数 <= 10⁹