删去一条后

题目描述

从N条读数中必须删去恰好一条，使剩余所有读数都相等。N至少为2；若有多个可删位置，选最小位置，位置从1开始。若无论删哪条都不能做到，输出0。

输入格式

第一行整数N；第二行依次给出N个整数。

输出格式

输出最小可删位置或0。

样例 1

输入

4
8 3 8 8

输出

2

说明

删去第2条后全为8。

样例 2

输入

4
2 2 5 5

输出

0

说明

无论删一条仍有两种读数。

数据范围

• 2≤N≤100000。
• 每个整数在-1000000000至1000000000之间，允许重复；输入顺序为题目中的原始顺序。