崔哥的信仰

题目描述

ModricWang的舍友崔明亮是1521大班唯一的一个原生党员。

崔哥有一个信仰，那就是买东西不买最贵的一个，只买参数最高的两个。

崔哥初步选中了n个物品，请你帮他选出参数最高的两个。

输入

第一个数为物品件数n

接下来一行有n个数，表示这n个物品的参数ai。

$2 \leq n \leq 10000$
$-2^{31} \leq a_i \leq 2^{31}-1$

输出

一行，两个数，崔哥会购买的两件物品的参数a,b。

规定a>=b

输入样例1

5
1 2 3 4 5

输出样例1

5 4

输入样例2

5
1 2 3 3 3

输出样例2

3 3