AT_past20_m 結合の中央値

長さ $ N $ の正整数列 $ A=(A_1,A_2,\dots,A_N) $ が与えられます。 $ A $ の異なる $ 2 $ 要素を選び、それらを文字列として結合して得られる $ N(N-1) $ 個（重複を含む）の整数の中央値、すなわち $ N(N-1)/2 $ 番目に小さい値を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ A_1 $ $ A_2 $ $ \dots $ $ A_N $

答えを出力せよ。

### Sample Explanation 1 $ A=(1, 23, 45) $ の異なる $ 2 $ 要素を選び、それらを文字列として結合して得られる整数は、 $ (123, 145, 231, 451, 2345, 4523) $ の $ 6 $ 個です。 $ 3 $ 番目に小さい $ 231 $ を出力します。 ### Sample Explanation 2 $ A=(2, 2, 4) $ の異なる $ 2 $ 要素を選び、それらを文字列として結合して得られる整数は、 $ (22, 22, 24, 24, 42, 42) $ の $ 6 $ 個です。 $ 3 $ 番目に小さい $ 24 $ を出力します。 ### Sample Explanation 3 答えは 32-bit 整数に収まらないことがあることに注意してください。 ### Constraints - $ 2 \leq N \leq 2 \times 10^5 $ - $ 1 \leq A_i \leq 10^8 $ - 入力はすべて整数