配点 : $400$ 点

問題文

$n$ 個のものから順番を無視して $r$ 個を選ぶ場合の数を ${\rm comb}(n,r)$ と書くことにします。 $n$ 個の非負の整数 $a_1, a_2, ..., a_n$ から $2$ つの数 $a_i > a_j$ を ${\rm comb}(a_i,a_j)$ が最大になるように選んで下さい。 最大になる組が複数ある場合、どれを選んでも構いません。

制約

• $2 \leq n \leq 10^5$
• $0 \leq a_i \leq 10^9$
• $a_1,a_2,...,a_n$ は互いに相異なる
• 入力はすべて整数

入力

入力は以下の形式で標準入力から与えられる。

$n$

$a_1$ $a_2$ $...$ $a_n$

出力

選んだ $2$ つの数を空白区切りで降順に出力せよ。

5
6 9 4 2 11

11 6

それぞれ計算すると

• $\rm{comb}(4,2)=6$
• $\rm{comb}(6,2)=15$
• $\rm{comb}(6,4)=15$
• $\rm{comb}(9,2)=36$
• $\rm{comb}(9,4)=126$
• $\rm{comb}(9,6)=84$
• $\rm{comb}(11,2)=55$
• $\rm{comb}(11,4)=330$
• $\rm{comb}(11,6)=462$
• $\rm{comb}(11,9)=55$

となるため、$11$ と $6$ を出力します。

2
100 0

100 0