题目描述

有 $N$ 张卡片。每张卡片上标有 $1$ 到 $N$ 的编号。

第 $i$ 张卡片上写有正整数 $A_i$。

你可以从中选出 $3$ 张卡片，并以任意顺序将卡片上的整数连接起来，组成一个新的整数。例如，若选中的卡片上分别写有 $1,23,4$，则可以组成 $1234$ 或 $4231$ 等整数。

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

输入格式

输入以如下格式从标准输入读入。

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

输出格式

请输出答案。

样例 1

输入

5
1 4 3 5 8

输出

854

样例 2

输入

8
813 921 481 282 120 900 555 409

输出

921900813

说明/提示

限制条件

• $3 \leq N \leq 2 \times 10^5$
• $1 \leq A_i < 10^6$
• 输入均为整数。

样例解释 1

若选择写有 $4,5,8$ 的卡片，可以组成 $458,485,548,584,845,854$。无法组成比 $854$ 更大的整数，因此答案为 $854$。

由 ChatGPT 4.1 翻译