4005 - 最大值与次大值

通过次数

198

提交次数

335

Time Limit : 1 秒
Memory Limit : 128 MB

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

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

Input

两行:

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

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

Output

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

Examples

Input
复制

5
1 2 3 4 5

Output
复制

5 4

Input
复制

5
1 2 3 5 5

Output
复制

5 3