#GC2014606. 山的宽度

山的宽度

题目描述

在连续的一段高度序列中,先允许高度不下降,之后允许高度不上升(可有平顶)。求满足这一形状的最长连续段长度。

输入格式

第一行 nn,第二行 nn 个高度。

输出格式

输出最长长度。

样例

15
2 3 3 4 5 5 4 4 4 3 2 3 3 3 5
11

数据范围

1≤n≤30001\le n\le3000;1≤hi≤100001\le h_i\le10000。