You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

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

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

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

输入

第一行一个整数$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$