JOI logo

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

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

問題

 入力ファイルの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≦108 である.

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

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