题目描述

给定 $N$ 个整数 $A_1,\ A_2,\ \ldots,\ A_N$。请你求出在这些整数中，不是最大值的整数里最大的那个整数。

在本题的约束条件下，答案一定存在。

输入格式

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

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

输出格式

请输出答案。

样例 1

输入

5
2 1 3 3 2

输出

2

样例 2

输入

4
4 3 2 1

输出

3

样例 3

输入

8
22 22 18 16 22 18 18 22

输出

18

说明/提示

限制条件

• $2 \leq N \leq 100$
• $1 \leq A_i \leq 100$
• $A_1,\ A_2,\ \ldots,\ A_N$ 不会全部相等
• 输入的所有值都是整数

样例解释 1

在 $2,1,3,3,2$ 中，最大的整数是 $3$。在 $2,1,3,3,2$ 中，不等于 $3$ 的整数有 $2,1,2$ 这三个，其中最大的整数是 $2$。

由 ChatGPT 4.1 翻译