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.