小红有一个长度为 的数组 ,她想知道至少需要删除多少个数字可以将这个数组变成一个等差数列。
输入描述:
第一行输入一个整数 代表数组中的元素个数。第二行输入 个整数  代表数组。


输出描述:
在一行上输出一个整数,代表至少需要删除的数字数量。
示例1

输入

6
1 1 4 5 1 4

输出

3

说明

删除第3、4、6个元素,数组变成[1,1,1],是首项为1,公差为0的等差数列。
示例2

输入

5
1 1 1 1 1

输出

0
加载中...