时间限制：1秒　　内存限制：256M

---

【问题描述】

　　序列包含 \(n\)个整数：\((a_1,a_2,⋯,a_n)\)，序列中的元素可以任意修改（增大或减小都可）。那么要想把这个序列变成非降序列，最少需要修改多少个数。

【输入格式】

　　第一行是包含整数 \(n\)，表示序列长度。
　　接下的 \(n\) 行，每行一个整数，表示序列 。

【输出格式】

　　一个整数，表示最少需要修改的几个数

【输入输出样例1】

　Input

7
1
7
3
5
9
4
8

　Output

3

【数据限制】

　　\(1≤n≤200000\)，\(|a_i|≤10^9\)
　　

【来源】

　Mr.he