AT_arc095_b [ABC094D] Binomial Coefficients

从 $n$ 个物品中不考虑顺序地选出 $r$ 个的情况数记为 ${\rm comb}(n, r)$。请从 $n$ 个非负整数 $a _ 1, a _ 2, \ldots, a _ n$ 中选择 $2$ 个数 $a _ i > a _ j$，使得 ${\rm comb}(a _ i, a _ j)$ 最大化。如果有多个组合可以达到最大值，可以选择任意一个。

输入以以下格式从标准输入中提供： > $n$ > $a _ 1$ $a _ 2$ $\ldots$ $a _ n$

请输出选出的两个数，以空格分隔，并按降序排列。 ### 限制条件 - $2 \leq n \leq 10 ^ 5$ - $0 \leq a _ i \leq 10 ^ 9$ - $a _ 1, a _ 2, \ldots, a _ n$ 互不相同 - 所有输入均为整数 ### 样例解释 1 逐个计算如下： - ${\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$。 --- Translated by User 735713.

### 制約 - $ 2\ \leq\ n\ \leq\ 10^5 $ - $ 0\ \leq\ a_i\ \leq\ 10^9 $ - $ a_1,a_2,...,a_n $ は互いに相異なる - 入力はすべて整数 ### Sample Explanation 1 それぞれ計算すると - $ \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 $ を出力します。