4109: 三张卡片组成的最大整数

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：1 解决：1

题目描述

# Three Cards ## 题目描述 小高有 $N$ 张卡片，编号从 $1$ 到 $N$。第 $i$ 张卡片上写着一个正整数 $A_i$。你可以选择其中三张卡片，并以任意顺序将它们上面的整数连接起来形成一个新的整数。例如，如果你选择的卡片上写着 1、23 和 4，你可以组成诸如 1234 和 4231 这样的整数。请找出你能组成的最大整数。

输入

## 输入格式 输入从标准输入中按以下格式给出： $N$ $A_1$ $A_2$ $\dots$ $A_N$

输出

## 输出格式 输出所求的答案。

样例输入 复制 

5
1 4 3 5 8

样例输出 复制 

854

提示

## 输入输出样例 ### 输入样例1 ``` 5 1 4 3 5 8 ``` ### 输出样例1 ``` 854 ``` ### 输入样例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$ - 输入中的所有值都是整数。 ## 题目来源 ARC146A
提交提交记录统计露一手!