给定一个长度为n的数列,可以对每个数进行加一或者减一这两种操作,每个数最多可以执行一次这样的操作,求使得这个数列变成等差数列最少需要的操作数,如果无法实现要求输出-1。
第一行一个n(1≤n≤105)第二行n个数a1,a2,…an(-109≤ai≤109),表示第i个数的值为ai。
一个数,表示答案。
4 15 12 5 1
3
3 1 5 9
0
3 2 7 5
-1