题目描述

现有数列 A1, A2, …, AN，修改最少的数字（可以修改成小数），使得数列严格单调递增。

输入格式

第 1 行，1 个整数 N。

第 2 行，N 个整数 A1, A2, …, AN。

输出格式

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

输入样例 #1

3
1 3 2

输出样例 #1

1

输入样例 #2

1
449254967

输出样例 #2

0

输入样例 #3

2
76932788 582731051

输出样例 #3

0

数据范围与约定

对 60% 的数据，10 ≤ n ≤ 1000，1 ≤ ai ≤ 100；

对 100% 的数据，10 ≤ n ≤ 10^5，1 ≤ ai ≤ 1000000000。