题目描述

有 $N$ 个台子一字排开,从左到右第 $i$ 个台子的高度为$H_i$。小高最初站在最左边的台子上。由于他喜欢高处,所以他会尽可能按照以下规则重复移动: 如果他现在所站的台子不是最右边的,并且右边相邻的台子高度大于他现在所站的台子,就移动到右边相邻的台子上。计算小高最终所在台子的高度。

输入格式

输入从标准输入中按以下格式给出：
$N$
$H_1$ ... $H_N$

输出格式

输出所求的答案。

样例

5
1 5 10 4 2

10

3
100 1000 100000

100000

4
27 1828 1828 9242

1828

样例1解释

小高最初站在最左边的平台上，高度为$1$。右边的下一个平台高度为$5$，比当前平台高，所以他踩上去。
现在他站在从左数第$2$个平台上，高度为$5$。右边的下一个平台高度为$10$，比当前平台高，所以他踩上去。
现在他站在从左数第$3$个平台上，高度为$10$。右边的下一个平台高度为$4$，比当前平台低，所以他停止移动。
因此，小高最终站立的平台高度为$10$。

数据范围

• $2 \leq N \leq 10^5$
• $1 \leq H_i \leq 10^9$
• 所有输入均为整数。

来源

• AtCoder ABC235B