8552 - 找数(section)

通过次数

1

提交次数

1

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

给定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。