8552 - 找数(section)

给定n个整数a,找出第二大和第二小的数。

输入

从文件section.in中读入数据。

输入共两行,第一行一个正整数n,表示n个整数。

第二行n个整数a。

输出

输出到文件section.out中。

输出一行,第一个数为第二大的数,第二个数为第二小的数。

样例

输入

6
1 98875 12 785624 523 8956

输出

98875 12

提示

【数据范围】

对于所有测试数据保证:1≤n≤10000,0≤a≤10^9。

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