AT_arc146_a [ARC146A] Three Cards

题目描述

有 $N$ 张卡片。每张卡片上标有 $1$ 到 $N$ 的编号。 第 $i$ 张卡片上写有正整数 $A_i$。 你可以从中选出 $3$ 张卡片,并以任意顺序将卡片上的整数连接起来,组成一个新的整数。例如,若选中的卡片上分别写有 $1,23,4$,则可以组成 $1234$ 或 $4231$ 等整数。 请你求出能够组成的最大整数。

输入格式

输入以如下格式从标准输入读入。 > $N$ $A_1$ $A_2$ $\dots$ $A_N$

输出格式

请输出答案。

说明/提示

### 限制条件 - $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 翻译