题目描述

小 Petya 经常去乡下看望祖母。祖母有一个很大的花园，从上往下看，可以表示为一个 $1 \times n$ 的矩形。这个矩形被分成 $n$ 个相等的正方形区域。这个花园非常独特，因为每个方格区域都有自己固定的高度，并且由于最新的灌溉系统，我们可以在每个区域上方制造人工降雨。

制造人工降雨是一项昂贵的操作。因此我们限定每次只在一个区域上方制造人工降雨。此时，被降雨的区域会向相邻的区域流淌水，只要这些相邻区域的高度不大于当前区域的高度。例如，假设花园由一个 $1\times5$ 的矩形组成，各个区域高度依次为 $4, 2, 3, 3, 2$。如果我们在高度为 3 的任何一个区域制造人工降雨，水将会流经除了高度为 4 区域以外的所有区域。如下图所示：

由于 Petya 很喜欢编程，他决定找出一个区域，如果在这个区域上制造人工降雨，可以使被浇灌的区域数最多。请帮助他找到这个区域。

输入格式

第一行包含一个正整数 $n$（$1 \le n \le 1000$）。
第二行包含 $n$ 个正整数，依次表示各个区域的高度。所有数都不少于 1，且不大于 1000。

输出格式

输出一个整数，即只在一个区域制造人工降雨时，所能被浇灌的最大区域数。

说明/提示

由 ChatGPT 5 翻译

样例

1
2

1

5
1 2 1 2 1

3

8
1 2 1 1 1 3 3 4

6