题目描述

输入 $n$ 个互不相同的整数，输出最大值和次大值。

输入格式

第一行一个整数 $n$。第二行 $n$ 个互不相同的整数，用空格隔开。

输出格式

一行两个整数：最大值和次大值，用空格隔开。

样例

5
3 9 -2 7 4

9 7

数据范围

$2 \le n \le 1000$，$|a_i| \le 10^9$，各数互不相同。