题目描述

现有数列A1、A2、...An，修改最少的数字为实数，使得数列严格单调递增。

输入格式：

第1 行，1 个整数N
第2 行，N 个整数A1、A2、...An

输出格式：

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

输入样例#1：

3
1 3 2

输出样例#1：

1

数据范围：

对于50% 的数据，N≤10^3
对于100% 的数据，1≤N≤10^5,1≤Ai≤10^9