题目描述

有$N$张卡片，编号为$1$到$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