0575 - 順列

問題

　入力ファイルの１行目に正整数 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⁸ である．

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