#abc139c. [abc139_c]Lower

[abc139_c]Lower

题目描述

NN 个方块从左到右排列成一行。

ii 个方块的高度为 HiH_i

你可以选择一个方块着陆,然后重复向右侧相邻方块移动,只要下一个方块的高度不大于当前方块的高度。

找出你可以移动的最大次数。

约束条件

  • 输入中的所有值都是整数。
  • 1N1051 \leq N \leq 10^5
  • 1Hi1091 \leq H_i \leq 10^9

输入

输入以标准格式给出,格式如下:

NN H1H_1 H2H_2 ...... HNH_N

输出

打印你可以移动的最大次数。


示例输入 1

5
10 4 8 7 3

示例输出 1

2

通过在从左侧数起的第三个方块着陆,你可以向右移动两次。


示例输入 2

7
4 4 5 6 6 5 5

示例输出 2

3

通过在从左侧数起的第四个方块着陆,你可以向右移动三次。


示例输入 3

4
1 2 3 4

示例输出 3

0