分数: 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