观察高楼

题目描述

有 $n$ 座大楼排在一条直线上，编号分别为 $1 \sim n$，每栋大楼的高度不同。你刚好站在这条直线上，从小编号的楼往大编号楼方向观望，如果某栋楼在高度上没有被挡住，那就可以被观望到，这里只考虑楼高不考虑其他因素。

可任意选择从某一栋楼前开始观望，观望方向只能从小编号往大编号方向观望，求最大可观望数量。

输入格式

第一行一个整数 $n$，表示楼的数量。($1 \le n \le 1000$)

第二行 $n$ 个正整数，用空格隔开，表示楼的高度。(独栋高度 $\le 10^9$)

输出格式

一个整数，表示最大的观望数量。

样例输入 1

7
65 28 87 45 30 63 70

样例输出 1

3

样例解释 1

从第 4 栋（高 45）开始向右观望：45 看得见；后面 30 比 45 矮、被挡住；63 比 45 高、看得见；70 比 63 高、看得见。一共 3 栋。换个起点都超不过 3。

样例输入 2

5
10 20 30 40 50

样例输出 2

5

样例输入 3

4
50 40 30 20

样例输出 3

1

样例输入 4

6
100 90 80 85 95 105

样例输出 4

4

样例解释 4

从第 3 栋（高 80）开始：80 看得见，85 比 80 高、看得见，95 比 85 高、看得见，105 比 95 高、看得见，一共 4 栋。

数据范围

• $1 \le n \le 1000$
• 每栋楼的高度是正整数且不超过 $10^9$，并且保证任意两栋楼的高度互不相同