题目描述

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

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

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

输入格式

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

$N$

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

输出格式

输出所求的答案。

样例 #1

样例输入 #1

5
1 4 3 5 8

样例输出 #1

854

样例 #2

样例输入 #2

8
813 921 481 282 120 900 555 409

样例输出 #2

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$
• 输入中的所有值都是整数。