← 返回题目列表

AtCoder · abc235_b

D. 攀登高桥

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

分数: 200 点

问题陈述

有 N 平台排列成一排。的高度 i左起第一个平台是 H_i.

高桥最初站在最左边的平台上。

由于他喜欢高处,他会尽可能长时间地重复以下动作。

  • 如果他所站的平台不是最右边的平台,并且右边的下一个平台的高度大于当前平台的高度,则踏上下一个平台。

找到他将站立的最终平台的高度。

约束

  • 2 \leq N \leq 10^5
  • 1 \leq H_i \leq 10^9
  • 输入中的所有值都是整数。

输入

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

N
H_1 \ldots H_N

输出

打印答案。


示例输入 1

5
1 5 10 4 2

示例输出 1

10

高桥最初站在最左边的平台上,其高度为 1。右边的下一个平台的高度为 5 并且比当前平台高,所以他走上它。

他现在正站在 2- 从左边数第一个平台,其高度为 5。右边的下一个平台的高度为 10 并且比当前平台高,所以他走上它。

他现在正站在 3- 从左边数第一个平台,其高度为 10。右边的下一个平台的高度为 4 并且低于当前平台,因此他停止移动。

因此,高桥最终站立的平台高度为 10.


示例输入 2

3
100 1000 100000

示例输出 2

100000

示例输入 3

4
27 1828 1828 9242

示例输出 3

1828