递增

题目描述

现有数列$A_1,A_2,\cdots,A_N$,修改最少的数字,使得数列严格单调递增。

输入输出格式

输入格式


第1 行,1 个整数N 第2 行,N 个整数$A_1,A_2,\cdots,A_N$

输出格式


1 个整数,表示最少修改的数字

输入输出样例

输入样例 #1

3
1 3 2

输出样例 #1

1

说明

• 对于50% 的数据,$N \le 10^3$ • 对于100% 的数据,$1 \le N \le 10^5 , 1 \le A_i \le 10^9$