#1456. 滑雪场的雪道

滑雪场的雪道

题目描述

某滑雪胜地拥有一排从左至右依次排列的 NN 条雪道,每条雪道的高度不同,第 ii 条雪道的高度为 HiH_i 米。滑雪者想要找到一条或多条连续的雪道,使得从左到右滑行时,雪道的高度是单调不递增的。

请你帮助滑雪者找出最长的连续雪道区间。

输入格式

第一行:一个整数 NN,表示雪道的数量。

第二行:NN 个整数 H1,H2,,HNH_1, H_2, \dots, H_N,分别表示从左向右每条雪道的高度。

输出格式

一个整数,表示满足条件的最长雪道区间中包含的雪道数量。

样例

5
10 4 8 7 3
3
7
4 4 5 6 6 5 5
4
4
1 2 3 4
1

样例 11 解释
最长的区间是第 353 \sim 5 条雪道。

样例 22 解释
最长的区间是第 474 \sim 7 条雪道。

样例 33 解释
每条雪道都无法和其他雪道形成满足条件的区间,最长的区间长度为 11

数据范围

对于 25%25\% 的数据,1N201 \leq N \leq 20

对于 100%100\% 的数据,1N1051 \leq N \leq 10^51Hi1091 \leq H_i \leq 10^9