如果对于某个固定的 $$$c$$$,对于从 $$$1$$$ 到 $$$k$$$ 的每个 $$$i$$$ 元素满足条件 $$$a_i = a_1 + c \cdot (i - 1)$$$,则序列 $$$a_1, a_2, \dots, a_k$$$ 被称为算术级数。
例如,这五个序列是等差数列:$$$[5, 7, 9, 11]$$$、$$$[101]$$$、$$$[101, 100, 99]$$$、$$$[13, 97]$$$ 和 $$$[5, 5, 5, 5, 5]$$$。这四个序列不是等差数列:$$$[3, 1, 2]$$$、$$$[1, 2, 4, 8]$$$、$$$[1, -1, 1, -1]$$$ 和 $$$[1, 2, 3, 3, 3]$$$。
给定一个整数序列 $$$b_1, b_2, \dots, b_n$$$。找到任意索引$$$j$$$ ($$$1 \le j \le n$$$),这样如果你从序列中删除$$$b_j$$$,你就可以对剩余的$$$n-1$$$元素重新排序,这样你就会得到一个算术级数。如果没有这样的索引,则输出数字-1。
输入
输入的第一行包含一个整数 $$$n$$$ ($$$2 \le n \le 2\cdot10^5$$$) — 序列 $$$b$$$ 的长度。第二行包含 $$$n$$$ 整数 $$$b_1, b_2, \dots, b_n$$$ ($$$-10^9 \le b_i \le 10^9$$$) — 序列 $$$b$$$ 的元素。
输出
打印这样的索引 $$$j$$$ ($$$1 \le j \le n$$$),这样如果你从序列中删除第 $$$j$$$ 个元素,你可以对剩余元素重新排序,这样你就得到了等差级数。如果有多个解决方案,您可以打印其中任何一个。如果没有这样的索引,则打印-1。
示例
输入 #1
5 2 6 8 7 4
输出 #1
4
输入 #2
8 1 2 3 4 5 6 7 8
输出 #2
1
输入 #3
4 1 2 4 8
输出 #3
-1
注意
请注意第一个示例。如果删除第$$$4$$$个元素,则可以得到等差级数$$$[2, 4, 6, 8]$$$。
注意第二个示例。原始序列已经是等差数列,因此您可以删除 $$$1$$$-st 或最后一个元素,您将再次获得等差数列。