WWOJ

1119: 找次大值

Time Limit:  1 Sec    Memory Limit:   256 MB
Submission:71     AC:32     Score:100.00


Description

我们已经学会怎么找最大值了,现在希望你找出一个序列中的次大值,次大值要严格小于最大值,即以下 5 个数:

5 5 5 5 4 中次大值是 4

Input

输入一个 n,表示有 n 个数字。

第二行包含 n 个数字。

Output

输出这 n 个数字中的次大值、

Samples

input:
5 5 5 5 5 4
output:
4

Source