#492. 小码君的实验室6

小码君的实验室6

题目描述

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

输入格式

第一行,一个整数 n。

第二行,n 个整数A1,A2,,AnA_1,A_2,\cdots,A_n

输出格式

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

样例

输入样例:

3  
1 3 2

输出样例:

1

数据范围与提示

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