#aBC329B. [ABC329B] Next

[ABC329B] Next

AT_abc329_b [ABC329B] Next

题目描述

给定 NN 个整数 A1, A2, , ANA_1,\ A_2,\ \ldots,\ A_N。请你求出在这些整数中,不是最大值的整数里最大的那个整数。

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

输入格式

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

NN A1A_1 A2A_2 \ldots ANA_N

输出格式

请输出答案。

输入输出样例 #1

输入 #1

5
2 1 3 3 2

输出 #1

2

输入输出样例 #2

输入 #2

4
4 3 2 1

输出 #2

3

输入输出样例 #3

输入 #3

8
22 22 18 16 22 18 18 22

输出 #3

18

说明/提示

限制条件

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

样例解释 1

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

由 ChatGPT 4.1 翻译