题目描述
一座山定义为一段连续的高度序列,序列中的高度一开始单调上升(或者不变),然后单调下降 (或者不变)。举例来说,2, 3, 3, 4 ,5 , 5 ,4, 4,3,2,这一段高度序列就是一座山。若有一段只单调上升或者只单调下降的序列,也算是一座山。
山的宽度定义为个座山高度序列的长度。例如:2, 3, 3, 4 ,5 , 5 ,4,4, 4, 3,2,这一座山的宽度为11;
如下图:
![](/upload/image/20221206/214021_34828.png)
输入
输入数据有两行。
第一行有一个整数,表示有1<=N<=3000个高度。
第二行有N个整数构成的序列,第i个整数表示第i个高度Hi(0
输出
输出最宽的山的宽度。
样例输入输出
输入#1
复制
15
2 3 3 4 5 5 4 4 4 3 2 3 3 3 5
提示