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 翻译