← 返回题目列表

AtCoder · abc365_b

C. 第二好

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

给你一个整数序列 A=(A_1,\ldots,A_N) 长度 N。在这里, A_1, A_2, \ldots, A_N 都是不同的。

中的哪个元素 A 是第二大?

约束

  • 2 \leq N \leq 100
  • 1 \leq A_i \leq 10^9
  • A_1, A_2, \ldots, A_N 都是不同的。
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出:

N 
A_1 A_2 \ldots A_{N}

输出

打印整数 X 这样 X- 第一个元素 A 是第二大。


示例输入 1

4
8 2 5 1

示例输出 1

3

第二大元素 A is A_3,所以打印 3.


示例输入 2

8
1 2 3 4 5 10 9 11

示例输出 2

6