第５回日本情報オリンピック　模擬試験１

2005年11月7日
情報オリンピック日本委員会

問題 ３

　入力ファイルの１行目に正整数 n （n≧3）が書いてあり， つづく n 行に異なる正整数 a₁, ..., a_n が １つずつ書いてある． a₁, ..., a_n から異なる２個を選んで作られる 順列を（数として見て）小さい順に並べたとき， ３番目に来るものを出力せよ．

　ただし， 例えば，a₁ = 1，a₄ = 11 のような場合も， a₁a₄ と a₄a₁ は異なる順列とみなす． また， 1≦a_i≦10000 (i=1, ..., n) かつ 3≦n≦10⁸ である．

　入力ファイルの改行コードは CR+LF である． また， 出力ファイルにおいては， 出力の最後にも改行コードを入れること．

入力例１	入力例２
3	4
2	17
7	888
5	1
	71
出力例１	出力例２
52	171