题目描述

在遥远的“编程大陆”上，有一个被所有居民所熟知的神秘力量——“整数之力”。这个大陆上，整数被视为构建一切的基础，它们拥有特定的魔力范围，从-2147483648到2147483647。大陆上的居民们通过精确控制这些整数的魔力，来完成各种任务和挑战。

编程大陆上有一个传奇人物，名叫艾文，他曾多年潜行于黑暗之中，最终揭露了邪恶势力“暗影会”的秘密基地，将他们一网打尽。艾文的英雄事迹广为流传，但他自己却因文化水平有限而感到遗憾。于是，艾文决定开始学习编程，以提升自己的智慧。

艾文选择了C++作为他的学习语言，他很快就发现了C++中的一个神奇现象，那就是“循环算术”的影子——数据溢出。在C++中，如果一个整数达到了它的魔力最大值，再增加1，就会突然变成一个负数，这就是所谓的数据溢出现象。艾文，作为一名资深的编程学习者，他形象地将这种现象称为“循环爆炸”。

现在，艾文面临一个新的挑战：给他n个整数，每个整数具有不同的魔力值 $𝑎_𝑖$。他需要从左到右依次累加这些整数的魔力，观察在累加到哪个数时会第一次发生“循环爆炸”。如果一直不发生爆炸，则他需要宣布整个过程是稳定的。

输入格式

第 $1$ 行只有一个整数$n$，表示接下来需要读入的整数数量。 第 $2$ 行，将依次输入$n$个整数，其中第i个整数的值为$a_i$

输出格式

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

4

2147483647 0 0 0

-1

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