题目描述

小高有 $N$ 张卡片，编号从 $1$ 到 $N$。第 $i$ 张卡片上写着一个正整数 $A_i$。你可以选择其中三张卡片，并以任意顺序将它们上面的整数连接起来形成一个新的整数。

例如，如果你选择的卡片上写着 1、23 和 4，你可以组成诸如 1234 和 4231 这样的整数。

请找出你能组成的最大整数。

输入格式

输入从标准输入中按以下格式给出：

$N$

$A_1$ $A_2$ $\dots$ $A_N$

输出格式

输出所求的答案。

样例

5
1 4 3 5 8

854

8
813 921 481 282 120 900 555 409

921900813

样例1解释

如果你选择写着 4、5 和 8 的卡片，你可以组成 458、485、548、584、845 或 854。

你无法组成比 854 更大的数，所以答案是 854。

数据范围

• $3 \le N \le 2 \times 10^5$
• $1 \le A_i < 10^6$
• 输入中的所有值都是整数。

来源

• AtCoder ARC146A