#abc139c. [abc139_c]Lower

[abc139_c]Lower

問題文

左右一列に NN 個のマスが並んでいます。

左から ii 番目のマスの高さは HiH_i です。

あなたは好きなマスに降り立ち、右隣のマスの高さが今居るマスの高さ以下である限り右隣のマスへ移動し続けます。

最大で何回移動できるでしょうか。

制約

  • 入力は全て整数である。
  • 1leqNleq1051 \\leq N \\leq 10^5
  • 1leqHileq1091 \\leq H_i \\leq 10^9

入力

入力は以下の形式で標準入力から与えられる。

NN H1H_1 H2H_2 ...... HNH_N

出力

移動できる回数の最大値を出力せよ。


入力例 1

5
10 4 8 7 3

出力例 1

2

左から 33 番目のマスに降り立つと、右に 22 回移動できます。


入力例 2

7
4 4 5 6 6 5 5

出力例 2

3

左から 44 番目のマスに降り立つと、右に 33 回移動できます。


入力例 3

4
1 2 3 4

出力例 3

0