#1095. 等差数列

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: tony102

题目描述

给出长度为 的整数序列 ,你可以执行以下操作任意次,每个位置至多只能被操作一次。

选择一个位置 ,将 修改为

请问能否经过若干次操作后,序列 恰好构成等差数列,若可以,则输出最少的操作次数,否则输出 ​。

等差数列是指任意两项相邻项的差相同的数列,例如 均为等差数列。

输入格式

第一行一个正整数

第二行给出一个整数序列

输出格式

若可以,则输出最少的操作次数,否则输出

样例

【样例 1 输入】

4
24 21 14 10

【样例 1 输出】

3

【样例 1 解释】

修改为

【样例 2 输入】

3
14 5 1

【样例 2 输出】

-1

【样例 3 输入】

见下发文件。

【样例 3 输出】

见下发文件。

数据范围与提示

对于 的数据,

对于 的数据,