Description

小 A 正在玩一个游戏。 

他在面前摆了 n 堆石子，第 i 堆石子包括 ai 颗石子。 

小 A 规定游戏分为 n 轮： 第 1 轮中，他会从第 1 个石子堆拿走一颗石子； 

第 2 轮中，他会先从第 1 个石子堆拿走一颗石子，再从第 2 个石子堆拿走一颗石子； 

第 3 轮中，他会先从第 1 个石子堆拿走一颗石子，再从第 2 个石子堆拿走一颗石子，再从第 3 个石子堆拿走一颗石子； 

以此类推。 如果小 A 从某个石子堆拿走石子后，这一堆石子被拿空了，那么游戏就立刻结束。

小 A 想知道，这个被拿空的石子堆是第几个堆。 特别地，如果 n 轮结束后，所有石子堆都仍然没有被拿空，那么输出 -1。

Input Format

第一行一个正整数 n，表示石子堆的个数。 

第二行包含 n 个正整数，表示 a₁,a₂,....,a_n，即每个石子堆包含的石子颗数。

Output Format

输出一行，包含一个整数，表示被拿空的石子堆是第几个堆。 

如果不存在这样的石子堆，输出 -1。

3
2 1 3

1

Hint

更多测试输入：
3
4 3 2

更多测试输出
-1

Source

2025年10月NCT-J