题目描述

小米是一个滑雪爱好者，他记录了今天滑雪线路的地形高度，为了不消耗额外的体力，他可以选择任意一个点作为出发点，一直往下滑。在滑的过程中遇到某个的地形比前面的地形高，就会停下来。

他希望能找到一条滑雪距离最远的一段路，如果有多条线路的滑雪距离一样，就选最后出现的滑雪路线。

你能帮助小米找出来吗？

输入格式

第一行 $1$ 个正整数 $n$。

第二行 $n$ 个正整数 $h_i$，代表线路的海拔高度

数据范围

$1 \lt n \le 1000$

$1 \le h_i \le 1000$

输出格式

若干个整数，代表符合题目条件的一段滑雪路线的高度。

样例

6
60 30 100 90 50 60

100 90 50

5
100 80 200 60 100

200 60