题目描述

给出数列 $\{A_1, A_2, \ldots, A_N\}$，修改最少的元素，使得数列成为一个公差为 $1$ 的等差数列。

输入格式

第一行一个整数 $N$。

第二行 $N$ 个整数 $A_1, A_2, \ldots, A_N$。

输出格式

输出一个整数，表示最少修改的数字个数。

样例

3
2 1 4

1

数据范围

• 对于 $40\%$ 的数据，$n \le 1000$
• 对于 $100\%$ 的数据，$n \le 10^5$，$1 \le A_i \le 10^6$

来源

CodesOnline