103291: [Atcoder]ABC329 B - Next

Problem Statement

You are given $N$ integers $A_1, A_2, \ldots, A_N$. Find the largest among those integers that are not the largest.

The constraints of this problem guarantee that the answer exists.

Constraints

• $2 \leq N \leq 100$
• $1 \leq A_i \leq 100$
• It is not the case that all $A_1, A_2, \ldots, A_N$ are equal.
• All input values are integers.

Input

The input is given from Standard Input in the following format:

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

Output

Print the answer.

Sample Input 1

5
2 1 3 3 2

Sample Output 1

2

The largest integer among $2,1,3,3,2$ is $3$.

The integers that are not $3$ among $2,1,3,3,2$ are $2,1,2$, among which the largest is $2$.

Sample Input 2

4
4 3 2 1

Sample Output 2

3

Sample Input 3

8
22 22 18 16 22 18 18 22

Sample Output 3

18

问题描述

给你$N$个整数$A_1, A_2, \ldots, A_N$。找出那些不是最大的整数中的最大值。

本问题的约束条件保证了答案一定存在。

约束条件

• $2 \leq N \leq 100$
• $1 \leq A_i \leq 100$
• 不满足$A_1, A_2, \ldots, A_N$都相等。
• 所有输入值都是整数。

输入

输入数据从标准输入以如下格式给出：

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

输出

输出答案。

样例输入1

5
2 1 3 3 2

样例输出1

2

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

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

样例输入2

4
4 3 2 1

样例输出2

3

样例输入3

8
22 22 18 16 22 18 18 22

样例输出3

18