题目描述

$N$ 枚のカードがあります。カードには $1$ から $N$ の番号がついています。

カード $i$ には正整数 $A_i$ が書かれています。

この中から $3$ 枚のカードを選び、好きな順で書かれている整数を連結し新しく整数を作ります。例えば、$1,23,4$ が書かれたカードを選んだとき、$1234$ や $4231$ を作ることができます。

作ることのできる整数の最大値を求めてください。

输入格式

入力は以下の形式で標準入力から与えられる。

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

输出格式

答えを出力せよ。

题目大意

有 $N$ 张卡片，每张卡片上写的是 $A_i$。

每次，你可以选择任意三张卡片，并将它们以任意顺序排列成一个数字。比如，你选择了 $1,23,4$ 这三张卡片，那你就可以得到 $1234$ 或 $4231$ 等数字。

现在请你求出你最大可以得到的数字。

5
1 4 3 5 8

854

8
813 921 481 282 120 900 555 409

921900813

提示

制約

• $3\ \le\ N\ \le\ 2\ \times\ 10^5$
• $1\ \le\ A_i\ <\ 10^6$
• 入力は全て整数である。

Sample Explanation 1

$4,5,8$ が書かれたカードを選んだ場合、$458,485,548,584,845,854$ を作ることができます。 $855$ 以上の整数を作ることはできないので解は $854$ です。