该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

强哥经过多年卧底之后，终于发现了黑坤党的老巢，并把所有小黑子一网打尽。这时候强哥终于可以享享清福了，但是此时强哥发现自己文化比较低(毕竟幼儿园毕业就去当卧底了)，于是他决定开始学习C++。

在C++的学习过程中，强哥发现了一个神奇的性质，c++中居然也有"坤学"的影子，如果一个数是int的最大值(2147483647)，把这个数再+1，就会变成负数(-2147483648)，这个问题在c++当中被称为数据溢出现象，但是强哥作为一名资深的ikun，他把这个称为再算一下就会爆炸。

现在将给你$n$个整数，其中第$i$个整数的值为$a_i$，你将从左到右依次累加这$n$个整数，你需要确定运算到哪个数的时候会第一次发生爆炸，如果一直不发生爆炸则输出-1。

(小提示: int 的范围为-2147483648 到 2147483647,大于最大值或者小于最小值都会发生数据溢出）

输入格式

第 $1$ 行只有一个整数$n$，表示接下来需要读入的整数数量。

第 $2$ 行，将依次输入$n$个整数，其中第i个整数的值为$a_i$

输出格式

一个整数，表示从左往右依次做累加运算时，运算到那个整数时会发生爆炸，并输出第一次爆炸的位置$i$，否则输出-1。

样例输入 1

4
2147483647 0 0 0

样例输出 1

-1

样例解释 1

从左往右依次运算，四个数的累加值为2147483647，并没有超过int的最大值，所以不会爆炸，输出-1

样例输入 2

4
2147483647 -1 2 -1

样例输出 2

3

样例解释 2

从左往后依次运算，第一个数的值是2147483647，累加第二个数的时候为2147483646，并没有爆炸，累加到第三个数的时候，值为2147483648，超过了int的最大值，发生了数据溢出现象并输出其下标3

样例输入 3

4
-2147483647 -1 -1 -1

样例输出 3

3

样例解释 3

从左往后依次运算，第一个数的值是-2147483647，累加第二个数的时候为-2147483648，并没有爆炸，累加到第三个数的时候，值为-2147483649，小于int的最小值，发生了数据溢出现象并输出其下标3

数据范围

对于 $50\%$ 的数据，$n \le 100$，$a_i$的值均为非负整数。

对于 $100\%$ 的数据，$n \le 100$，$a_i$的值均为在int范围内。