7408 - 第二大元素

通过次数

70

提交次数

147

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

给定n个整数,请找出这些数据中第二大的那个数。

输入

两行。第一行一个n(2<=n<=1000),第二行n个整数,这些数的绝对值均小于1000000000。

输出

一行,第二大那个数据。

样例

输入

5
1 2 3 4 5

输出

4

输入

6
2 3 4 5 6 6

输出

5