题目描述

希蒙的实验终于有了突破性的进展，发现了问题的他只需要解决这个问题就能攻破这个现象的原理，同时发现，之前全军覆没的UN小赛码促进会居然还有幸存人员，希蒙只需要找到这种异常天气的规律就能马上破解掉，现在有着n个温度数据，需要修改最少的温度，使得数列严格单调递增。

输入格式

第一行，一个整数 n。

第二行，n 个整数$A_1,A_2,\cdots,A_n$ ​

输出格式

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

样例

输入样例：

3  
1 3 2

输出样例：

1

数据范围与提示

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