题目描述
基地的自我保护系统的屏幕上会显示一个数字序列，每隔一段时间会给出1个长度为n的数字序列a，a中的每个数值都是正整数且不超过1000，烛龙战队每次可以修改a中的1个数值，现在的目的是要把a修改成一个单调不下降序列，最小的修改次数就是保护系统的密码，请你计算出这个最小修改次数。
输入
共两行。
第一行一个正整数n(n<=1000)，表示这个数列的元素个数。 第二行n个数，两两空格隔开，是这个数列原始的n个数（所有数字不超过1000）。
输出
一个整数，表示最小修改次数。
样例输入
5
1 8 3 9 5样例输出
2