题目描述

小鱼同学得到了 $n$ 个整数。他定义了一台“数字粉碎机”：把每个整数完全打碎成一个个十进制数字，再把得到的所有数字重新排列，组成尽可能大的整数。

例如有两个整数 $198$ 和 $63$，粉碎后得到数字 $1,9,8,6,3$，能组成的最大整数是 $98631$。

请你帮助小鱼求出粉碎后能组成的最大整数。

输入格式

第一行输入一个整数 $n$。

第二行输入 $n$ 个整数。

输出格式

输出一行一个整数，表示这些整数粉碎后能组成的最大整数。

8
1 89 654 750 4687 23 90 100

99887766554432110000

数据范围与提示

• $1 \le n \le 1000$
• 每个整数均在 $0sim 9999$ 范围内。
• 若所有数字均为 $0$，输出由这些 $0$ 排列得到的结果即可。

来源

数组问题