高低错落的大楼

题目描述

有 $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 \le n \le 1000$，独栋大楼高度不超过 $10^9$。

知识点与难度

本题涉及的知识点（线性DP）从属于 GESP六级，难度等级：⭐⭐⭐。

测试点分布