题目描述

在一个编程竞赛中，组织者想要测试参赛者的编程能力。

他们设计了一个编程问题，要求参赛者编写一个程序来找出一系列整数中的两个最大值。

这些整数代表了参赛者在不同测试中的成绩，而组织者想要知道成绩最高的两位参赛者的成绩。

输入

第一行一个整数$n$

第一行一共$n$个整数

输出

输出两个整数，分别表示最大值和次大值

5
10 20 10 30 20

30 20

3
1 2 2

2 2

提示

$3 \leq n \leq 10^5$

$1 \leq 整数 \leq 10^9$