修复等差记录

题目描述

必须删除恰好一个位置，其余元素顺序不变。若剩余序列每对相邻元素之差都相同，就修复成功。求最早可删除位置；任何删除都不成功时输出0。n至少为3。

输入格式

第一行输入n，第二行输入n个整数，按原顺序排列。

输出格式

输出1基删除位置，或0。

样例 1

输入

4
1 3 5 8

输出

4

说明

删去8后差都为2。

样例 2

输入

4
1 2 4 8

输出

0

说明

逐一删除均不能使三个剩余数等差。

数据范围

• 3 ≤ n ≤ 300
• 每个元素为-30至30之间的整数；允许重复。