← 返回题目列表

AtCoder · awc0037_a

A. 山脉的最高峰

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

分数: 233 分

问题陈述

高桥正在山区徒步旅行。在他面前, N 山排列成一排,编号 1, 2, \ldots, N 从左到右。山体海拔 i is A_i.

高桥正在寻找山脉中一座堪称“独立山峰”的山峰。山 i 是一个“独立峰”,如果 A_i > A_j 适用于所有其他山 j (1 \leq j \leq N, \, j \neq i)。换句话说,独立山峰是一座海拔为 严格限制最大 其中 N 山。

最多存在一个独立峰。如果多个山峰共享最大海拔,则它们都没有资格成为独立山峰,因为该条件使用严格的不等式(>)。另一方面,如果 N = 1,唯一的山是一座独立的山峰。

鉴于海拔 N 山脉,输出独立山峰的高程(如果存在),或者 0 如果不存在独立峰。

约束

  • 1 \leq N \leq 10^6
  • 1 \leq A_i \leq 10^9
  • 所有输入值均为整数。

输入

N
A_1 A_2 \ldots A_N
  • 第一行包含一个整数 N,代表山脉的数量。
  • 第二行包含 N 整数 A_1, A_2, \ldots, A_N 以空格分隔,代表每座山的海拔。

输出

如果存在独立峰,则输出其高程;否则,输出 0,在一行上。


示例输入 1

5
3 1 5 2 4

示例输出 1

5

示例输入 2

4
3 5 5 2

示例输出 2

0

示例输入 3

10
14 7 23 9 42 18 42 5 31 12

示例输出 3

0

示例输入 4

20
100 250 300 450 123 678 999 234 567 890 111 222 333 444 555 666 777 888 1000000000 999999999

示例输出 4

1000000000

示例输入 5

1
1

示例输出 5

1