题目描述

有 $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$，比当前平台高，因此他踏上它。

他现在站在离最左边第二个平台上，其高度为 $5$。右边的下一个平台的高度为 $10$，比当前平台高，因此他踏上它。

他现在站在离最左边第三个平台上，其高度为 $10$。右边的下一个平台的高度为 $4$，比当前平台低，因此他停止移动。

因此，高桥最终站在的平台的高度是 $10$。

示例输入 2

3
100 1000 100000

示例输出 2

100000

示例输入 3

4
27 1828 1828 9242

示例输出 3

1828