#ABC139C. Lower

Lower

题目描述

There are NN squares arranged in a row from left to right.

The height of the ii-th square from the left is HiH_i.

You will land on a square of your choice, then repeat moving to the adjacent square on the right as long as the height of the next square is not greater than that of the current square.

Find the maximum number of times you can move.

NN 个正方形,从左到右排成一行。

从左边起第 ii 个正方形的高是 HiH_i

只要下一个方格的高度不大于当前方格的高度,您就可以移动到您选择的方格上,然后重复移动到右边**相邻的方格上。

请计算您移动的最大次数。

输入格式

输入内容按以下格式标准输入:

NN
H1H_1 H2H_2 ...... HNH_N

输出格式

打印可移动的最大次数。

样例 #1

样例输入 #1

5
10 4 8 7 3

样例输出 #1

2

样例 #2

样例输入 #2

7
4 4 5 6 6 5 5

样例输出 #2

3

样例 #3

样例输入 #3

4
1 2 3 4

样例输出 #3

0

说明

数据规模与约定

  • 输入值均为整数
  • 1N1051 \leq N \leq 10^5
  • 1Hi1091 \leq H_i \leq 10^9

样例 11 解释

只要落在左起第三个方格上,就可以向右移动两次。

样例 22 解释

只要落在左起第四个方格上,就可以向右移动三次。