AT_abc235_b [ABC235B] Climbing Takahashi

有 $N$ 个台阶排成一列，从左到右第 $i$ 个台阶的高度为 $H_i$。 高桥君一开始站在最左端的台阶上。 高桥君喜欢高的地方，他会按照以下规则尽可能多地移动： - 如果当前站的位置不是最右端的台阶，并且右边相邻台阶的高度比当前台阶高，则移动到右边的台阶上。 请你求出高桥君最终所站台阶的高度。

输入通过标准输入给出，格式如下： > $N$ $H_1$ $H_2$ $\ldots$ $H_N$

请输出答案。

## 限制条件 - $2 \leq N \leq 10^5$ - $1 \leq H_i \leq 10^9$ - 输入中的所有数值均为整数。 ## 样例解释 1 一开始，高桥君站在最左端高度为 $1$ 的台阶上。右边相邻台阶的高度为 $5$，比当前台阶高，所以他移动到右边。移动后，高桥君站在从左数第 $2$ 个高度为 $5$ 的台阶上。右边相邻台阶的高度为 $10$，比当前台阶高，所以他再次移动到右边。移动后，高桥君站在从左数第 $3$ 个高度为 $10$ 的台阶上。右边相邻台阶的高度为 $4$，比当前台阶低，所以高桥君停止移动。因此，高桥君最终所站台阶的高度为 $10$。 由 ChatGPT 4.1 翻译