配点 : $300$ 点

問題文

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

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

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

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

制約

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

入力

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

$N$

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

出力

答えを出力せよ。

5
1 4 3 5 8

854

$4,5,8$ が書かれたカードを選んだ場合、$458,485,548,584,845,854$ を作ることができます。

$855$ 以上の整数を作ることはできないので解は $854$ です。

8
813 921 481 282 120 900 555 409

921900813