题目描述

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

计算小高最终所在平台的高度。

输入格式

第一行：整数 $N$ 表示平台的个数

第二行： $H_1$ $\ldots$ $H_N$ 表示平台的高度，中间用空格分隔

输出格式

输出所求的答案

样例

5
1 5 10 4 2

10

3
100 1000 100000

100000

4
27 1828 1828 9242

1828

说明/提示

样例 1 解释

小高最初站在最左边的平台上，高度为 $1$，右边的下一个平台高度为 $5$，比当前平台高，所以他踩上去。

现在他站在从左数第 $2$ 个平台上，高度为 $5$，右边的下一个平台高度为 $10$，比当前平台高，所以他踩上去。

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

因此，小高最终站立的平台高度为 $10$

数据范围

• $1\ \leq\ N\ \leq\ 1000$
• $0\ \leq\ A_i\ \leq\ 1000$
• 所有输入均为整数