7408 - 第二大元素

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

输入

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

输出

一行,第二大那个数据。

样例

输入

5
1 2 3 4 5

输出

4

输入

6
2 3 4 5 6 6

输出

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