攀登高桥

题目描述

有 $N$ 个从左到右排列的平台，从左数第 $i$ 个平台的高度为 $H_i$。

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

由于他喜欢高处，只要可能，他就会重复进行以下移动。

如果当前所在的平台不是最右边的平台，且右边相邻平台的高度大于当前平台的高度，则移动到右边相邻的平台。

求高桥最终所在平台的高度。

输入格式

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

$N$
$H_1$ $\ldots$ $H_N$

输出格式

输出答案。

样例

5
1 5 10 4 2

10

高桥初始站在最左边的平台上，其高度为 $1$。右边相邻平台的高度为 $5$，高于当前平台，于是他移动过去。

他现在站在从左数第 $2$ 个平台上，高度为 $5$。右边相邻平台的高度为 $10$，高于当前平台，于是他移动过去。

他现在站在从左数第 $3$ 个平台上，高度为 $10$。右边相邻平台的高度为 $4$，低于当前平台，于是他停止移动。

因此，高桥最终所在平台的高度为 $10$。

3
100 1000 100000

100000

4
27 1828 1828 9242

1828

数据范围

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