题目背景

zwz拍照片的时候总是喜欢站在最中间

题目描述

拍毕业照的时候，学生们分别排成了 N 排，每排人数不一定相同。

现在zwz要加入拍照的队伍，但是需要满足以下两点要求：

1、必须站在某一排的 正中间 （左右两边人数一致）；

2、尽可能的靠后站。

编写代码判断zwz应该站在第几排（从 1 算起）

输入格式

共两行。

第一行，整数 $N$，表示总排数，

第二行，共 $N$ 个整数 $A_1$∼$A_N$，第 $i$ 个数表示第 $i$ 排的当前人数（注：每两个数空格隔开，且行末有空格）。

输出格式

输出满足题目要求的情况下，zwz应该站第几排，

如果无法满足条件，输出 −1。

测试样例

4
11 12 10 13

3

数据规模与约定

对于 $25\%$ 的数据，$1≤N≤5000，时间限制20ms$

对于 $50\%$ 的数据，$1≤N≤100000，时间限制50ms$

对于 $100\%$ 的数据， $1≤N≤2000000，时间限制150ms$ , $0≤A_i≤2^{64}-1$ 。