次大值

题目描述

给定 $N$ 个整数 $A_1, A_2, \ldots, A_N$。求其中不是最大的整数中的最大值。

本题的约束保证答案一定存在。

输入格式

输入按以下格式从标准输入给出。

$N$
$A_1$ $A_2$ $\ldots$ $A_N$

输出格式

输出答案。

样例

5
2 1 3 3 2

2

在 $2,1,3,3,2$ 中最大的整数是 $3$。

在 $2,1,3,3,2$ 中不是 $3$ 的整数是 $2,1,2$ 这 $3$ 个,其中最大的是 $2$。

4
4 3 2 1

3

8
22 22 18 16 22 18 18 22

18

数据范围

• $2 \le N \le 100$
• $1 \le A_i \le 100$
• $A_1, A_2, \ldots, A_N$ 不可能全部相等
• 输入值均为整数