题目描述

有 $N$ 个平台排成一行。从左边起第 $i$ 个平台的高度是 $H_i$ 。

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

因为他喜欢高度，所以他会尽可能地重复下面的动作。

• 如果他所站的平台不是最右边的平台，而右边的下一个平台的高度大于当前平台的高度，那么就踏上下一个平台。

找出他将站在的最后一个平台的高度。

输入格式

第一行输入数字 $N$

第二行输入 $N$ 个数字分别为 $H_1$ $\ldots$ $H_N$

输出格式

输出一个整数代表答案

5
1 5 10 4 2

10

3
100 1000 100000

100000

4
27 1828 1828 9242

1828

提示

数据范围

• $2\ \leq\ N\ \leq\ 10^5$
• $1\ \leq\ H_i\ \leq\ 10^9$

样例 1 解释

高桥最初站在最左边的平台上，其高度为 $1$ 。右边下一个平台的高度为 $5$ ，高于当前平台，因此他踏上了这个平台。

他现在站在左起的第 $2$ 个平台上，其高度为 $5$ 。右边下一个平台的高度为 $10$ ，比当前平台高，所以他踏上了这个平台。

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

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