题目描述

从给定的礼物价值中挑出价值最高的两件。两件礼物可以价值相同。

输入格式

第一行礼物数 $n$，第二行 $n$ 个价值。

输出格式

输出两行：第一行最大价值，第二行次大价值。

样例

10
5 2 9 3 8 7 2 4 1 8

9
8

数据范围

$2<n<20000000$；每件礼物价值不超过 $10^9$。