383 - 【C3-T】最大值和次大值

给定一列数字,求出这一列数字中的的最大值和次大值(严格的,即次大值一定比最大值小)。

输入

输入的第一行是一个整数 n,表示这一列数字的数量(1≤n≤10 ^3)。

第二行是 n 个整数,为这列数字中的元素,都是整数且都不大于 10^6

输出

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

样例

输入

5
1 2 3 4 5

输出

5 4

输入

5
1 2 3 5 5

输出

5 3
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题