当前没有测试数据。

B - 爬山的Takahashi

得分：200分

问题描述

有N个平台排成一排。第i个平台的高度是Hi。

Takahashi最初站在最左边的平台上。

因为他喜欢高度，所以只要可能，他会重复以下动作。

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

找到他最终会站在哪个平台上的高度。

约束

• $2 \leq N \leq 10^5$
• $1 \leq Hi \leq 10^9$
• 所有输入值都为整数。

输入

输入以以下格式从标准输入给出：

$N$

$H_1$ $\ldots$ $H_N$

输出

输出答案。

5
1 5 10 4 2

10

Takahashi最初站在最左边的平台上，高度为1。右边下一个平台的高度为5，比当前平台高，所以他踏上它。

他现在站在离最左边的平台的位置为2的平台上，高度为5。右边下一个平台的高度为10，比当前平台高，所以他踏上它。

他现在站在离最左边的平台的位置为3的平台上，高度为10。右边下一个平台的高度为4，比当前平台低，所以他停止移动。

因此，Takahashi最终站在的平台的高度为10。

3
100 1000 100000

100000

4
27 1828 1828 9242

1828