分数: 300 点
问题陈述
有 N 卡片,已编号 1 to N.
卡 i 有一个正整数 A_i 。
您可以选择其中三张卡片,然后按照您喜欢的任意顺序将上面写的整数连接起来,形成一个新整数。例如,如果您选择带有 1, 23,和 4 写在上面,你可以制作整数,例如 1234 和 4231.
找出你能得到的最大整数。
约束
- 3 \le N \le 2 \times 10^5
- 1 \le A_i < 10^6
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N A_1 A_2 \dots A_N
输出
打印答案。
示例输入 1
5 1 4 3 5 8
示例输出 1
854
如果您选择带有 4, 5,和 8 写在上面,你可以 458, 485, 548, 584, 845,或 854.
你不能做任何大于 854,所以答案是 854.
示例输入 2
8 813 921 481 282 120 900 555 409
示例输出 2
921900813