编程题
### 问题描述 小明在玩冰块。有 $N$ 块冰块,每块冰块上面都刻有一个 `0` 到 `9` 的数字。 小明想用这些冰块拼成一个数,使得这个数尽可能大。问能拼成的最大数字是多少? > 有些刻有数字的冰块能翻转形成别的数字。如 `6` 与 `9` 之间能通过翻转互换, `2` 和 `5` 之间也能,而其它数字则不能。 ### 输入格式 第一行输入一个正整数 $N$ ,表示冰块的数量。 第二行输入 $N$ 个 `0` 到 `9` 的数字 $x_i$ ,表示冰块上刻有的数字。 ### 输出格式 输出一个整数,表示答案。 ### 样例输入1 ```text 10 0 1 2 3 4 5 6 7 8 9 ``` ### 样例输出1 ```text 9987554310 ``` ### 样例输入2 ```text 6 6 6 6 9 9 9 ``` ### 样例输出2 ```text 999999 ``` ### 样例输入3 ```text 6 0 0 0 0 0 0 ``` ### 样例输出3 ```text 0 ``` ### 样例输入4 ```text 6 6 0 0 0 0 0 ``` ### 样例输出4 ```text 900000 ``` ### 说明 对于所有评测数据: - $1 \le N \le 10^5$ 。 - $0 \le x_i \le 9$。 **注:输出的数字不能包含前导零。**
查看答案
赣ICP备20007335号-2