4005 - 最大值与次大值

通过次数

198

提交次数

335

时间限制 : 1 秒
内存限制 : 128 MB

给定一个数列,求出这个数列中的最大值和次大值

说明:次大值是严格的,即次大值一定比最大值小。

输入

两行:

第一行是一个整数n,表述数列中的数值的个数, 0 < n < 10000

第二行是n个正整数,中间用空格隔开,每个整数都不大于10^6。

输出

两个整数,用空格分开,表示最大值和次大值

样例

输入

5
1 2 3 4 5

输出

5 4

输入

5
1 2 3 5 5

输出

5 3