Description

有 N 个台子一字排开,从左到右第 i 个台子的高度为H~i~。小高最初站在最左边的台子上。由于他喜欢高处,所以他会尽可能按照以下规则重复移动: 如果他现在所站的台子不是最右边的,并且右边相邻的台子高度大于他现在所站的台子,就移动到右边相邻的台子上。计算小高最终所在台子的高度。

Input Format

输入从标准输入中按以下格式给出： N H~1~...H~N~

​

Output Format

输出所求的答案。

5
1 5 10 4 2

10

3
100 1000 100000

100000

4
27 1828 1828 9242

1828

Hint

数据范围与提示 【样例1说明】 小高最初站在最左边的平台上，高度为1。右边的下一个平台高度为5，比当前平台高，所以他踩上去。 现在他站在从左数第2个平台上，高度为5。右边的下一个平台高度为10，比当前平台高，所以他踩上去。 现在他站在从左数第3个平台上，高度为10。右边的下一个平台高度为4，比当前平台低，所以他停止移动。 因此，小高最终站立的平台高度为10。

【数据范围】 2≤N≤10 1≤H~i~≤10^9^ 所有输入均为整数。