题目描述

给定 $n$ 个一位数，请将它们重新排列，组成可能的最大整数。

例如，$n=3$，三个数字为 $1,3,9$，组成的最大整数是 $931$；$n=4$，四个数字为 $2,8,0,6$，组成的最大整数是 $8620$。

输入格式

第一行包含一个整数 $n$。 第二行包含 $n$ 个一位数。

输出格式

输出一行，表示这些数字能组成的最大整数。

4
7 3 4 4

7443

数据范围与提示

• $1 \le n < 10$
• 每个数字均为 $0sim 9$ 的整数。
• 按数字从大到小排列即可得到最大整数。

来源

数组问题