Problem1742--求第二大值

1742: 求第二大值

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

输入n个整数,输出其中第二大的数。

Input

两行,第一行一个整数n(1<n<10000),第二行n个整数,每个整数之间用一个空格分隔,每个整数的范围[-10000,10000]。

Output

一行,输出次大值

Sample Input Copy

10
1 3 6 9 4 0 -1 -99 -12 1

Sample Output Copy

6

Source/Category