凳子高度

题目描述

在育华学校的某次活动中，现有凳子高度 $H_1,H_2,\cdots,H_n$，修改最少的凳子数量的高度，使得凳子高度数列严格单调递增。 (修改后的高度不必是整数)

输入格式

第一行，一个整数 $n$。

第二行，$n$ 个整数$H_1,H_2,\cdots,H_n$

输出格式

1 个整数，表示最少修改多少个凳子高度

样例 #1

样例输入 #1

3
1 3 2

样例输出 #1

1

样例 #2

样例输入 #2

8
1 2 3 4 4 5 6 7

样例输出 #2

1

提示

• 对于 50% 的数据，$N \le 10^3$

• 对于 100% 的数据，$1 \le N \le 10^5, 1 \le H_i \le 10^9$