题面翻译

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

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

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

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

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

输入格式

第一行输入一个整数 $n$

接下来一行输入 $n$ 个空格隔开的整数代表 $a_i$

输出格式

输出答案要求的整数。

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\ a_i\ \leq\ 10^9$

Sample Explanation 1

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

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

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

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