The Third Permutation

Time Limit : 8 sec, Memory Limit : 65536 KB

問題 3


 入力ファイルの1行目に正整数 n (n≧3)が書いてあり, つづく n 行に異なる正整数 a1, ..., an が 1つずつ書いてある. a1, ..., an から異なる2個を選んで作られる 順列を(数として見て)小さい順に並べたとき, 3番目に来るものを出力せよ.

 ただし, 例えば,a1 = 1,a4 = 11 のような場合も, a1a4 と a4a1 は異なる順列とみなす. また, 1≦ai≦10000 (i=1, ..., n) かつ 3≦n≦104 である.

出力ファイルにおいては, 出力の最後にも改行コードを入れること.

入出力例

入力例1

3
2
7
5

出力例1

52

入力例2

4
17
888
1
71

出力例2

171

問題文と自動審判に使われるデータは、情報オリンピック日本委員会が作成し公開している問題文と採点用テストデータです。


Source: 5th Japanese Olympiad in Informatics, Trial Exam , 2005-11-7
http://www.ioi-jp.org/