题目描述

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

输入格式

第1行，1个整数N。 第2行，N个整数$A_1，A_2，……，A_N。$

输出格式

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

3
2 1 4

1

说明/提示

【数据范围与约定】

对于40%的数据，$n <= 1000$；

对于100%的数据，$n <= 10^5，1<=A_i<=10^6$。

题目来源

CodesOnline