题目描述

${\rm comb}(n,r)$ 表示从 $n$ 个对象中选取 $r$ 个对象的组合数，不考虑顺序。从 $n$ 个非负整数 $a_1, a_2, ..., a_n$ 中选择两个数 $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$

输出

打印你选择的 $a_i$ 和 $a_j$，之间以一个空格分隔。

示例输入1

5
6 9 4 2 11

示例输出1

11 6

每个可能选择的 $\\rm{comb}(a_i,a_j)$ 如下：

• $\\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

2
100 0

示例输出2

100 0