暂无测试数据。

给定一个数组 $a$ ，求出这个数组的最大值和次大值（严格的，即次大值一定比最大值小）。

输入格式

输入的第一行是一个整数 $n$，数组的大小（$1\le n\le 10^{3}$）。

第二行是 $n$ 个整数，为数组内的元素，都是整数都不大于 $10^{6}$。

输出格式

两个用单个空格分开的整数，即最大值和次大值。

5
1 2 3 4 5

5 4

5
1 2 3 5 5

5 3