← 返回题目列表

AtCoder · arc146_a

A. 三张牌

中文机器翻译题面 查看原题

分数: 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