問題文

$N$ 要素の配列 $A$ があります。$A$ の $i$ 番目の要素は正整数 $A_i$ です。

$1$ 回の操作で $A$ の任意の要素を任意の正の整数に変更できます。

この操作を何度か行い、$A$ を狭義単調増加にしたいです。

$A$ を狭義単調増加に変更するのに必要な操作回数の最小値を求めて下さい。

$N$ 要素の配列 $A$ が狭義単調増加であるとは、$A_1 \lt A_2 \lt \dots \lt A_{N-1} \lt A_N$ であることを言います。

問題文(ストーリー付き)

しらっ亭君は競技プログラミングが趣味であり日夜コンテストに明け暮れています。競技プログラミングのコンテストにはレーティング値が付き物です。

しらっ亭君が $N$ 回のコンテストに参加した結果のレーティング値を時系列に記録した $N$ 要素の配列 $A$ があります。
$i$ 回目のコンテスト終了直後のレーティング値は $A_i$ です。

しらっ亭君はレーティング値が伸び悩んでいて悔しいので、この記録が狭義単調増加になるように記録を操作し改竄することにしました。

$1$ 回の操作では $N$ 個のレーティング値の記録のどれか $1$ つを選び、任意の正の整数に改竄することができます。
操作を何度か行い、レーティング値を時系列に見たときに狭義単調増加になっているように記録を改竄しようと思います。
必要な操作回数の最小値を求めて下さい。

レーティング値を時系列に見たときに狭義単調増加であるとは、$A_1 \lt A_2 \lt \dots \lt A_{N-1} \lt A_N$ であることを言います。

入力

$N$
$A_1$ $A_2$ $A_3$ $\dots$ $A_N$

$1 \le N \le 2 \times 10^5$
$1 \le A_i \le 10^9$
入力は全て整数

出力

答えを1行で出力してください。
最後に改行してください。

サンプル

6
1 1 4 5 1 4

3

9
333333333 111111111 444444444 111111111 555555555 999999999 222222222 666666666 555555555

5

20
99922 3916262 22 35176942 700 7841 2792958 812325 516 15108 68477 4892660 894 84778 1537710 31499 5844 93505127 493351 815

12