P5767 - 最大组合数

問題

P5767最大组合数

制限 : 時間制限 : - MS メモリ制限 : - KB

審判説明 : 1s,256m

問題説明

设 $C_x^y$ 表示 $x$ 个数中选 $y$个数的方案数(组合数)。
何老板给你$n$个不同的非负整数 $a_1,a_2,...,a_n$ ,要你从中任选两个数 $a_i,a_j$,使得 $C_{a_i}^{a_j}$ 尽可能大 $ (条件a_i>a_j)$ 。
问，应该选那一对数字呢？请你把它们找出来。

入力形式

第一行，一个整数n
第二行，n个非负整数$a_1,a_2,...,a_n$

出力形式

一行，两个整数 $a_i和a_j$
如果有多解，输出字典序最小的那一个

サンプル入力 1

5
6 9 4 2 11

サンプル出力 1

11 6

样例说明：
所有可能的组合如下
C(6,4)=15
C(6,2)=15
C(4,2)=6
C(9,6)=84
C(9,4)=126
C(9,2)=36
C(11,6)=462
C(11,9)=55
C(11,4)=330
C(11,2)=55

サンプル入力 2

2
100 0

サンプル出力 2

100 0

サンプル入力 3

3
2 6 4

サンプル出力 3

6 2
样例说明：
(6,2) (6,4)都是最优解，(6,2)的字典序较小

ヒント

$2≤n≤10^5$
$0≤a_i≤10^9$