小泽沿着一条只有一个方向的山路前进，途中依次经过 $N$ 个地点，第 $i$ 个地点的海拔为 $H_i$。他从第 $1$ 个地点出发，只要下一个地点的海拔严格高于当前地点，就会继续前进；一旦下一个地点不更高，就立即停下。到达第 $N$ 个地点后也会停下。

请输出小泽停止位置的海拔。

输入格式

第一行包含整数 $N$。第二行包含 $N$ 个整数 $H_1,H_2,\ldots,H_N$。

输出格式

输出停止位置的海拔。

5
1 2 3 2 5

3

1
100

100

5
5 4 3 2 1

5

数据范围

• $1\le N\le100$
• $1\le H_i\le1000$