题目描述

有编号 $1 \sim n$ 的 $n$ 个人按顺序排成一排，现在他们想要在保持顺序不变的前提下，从中间某个支点隔开，分成左右两部分，分别坐上跷跷板的左右两边，并且使跷跷板达到平衡（即左右两部分人的总体重相等）。请问能否找到这样的一个支点？

输入格式

第一行：一个整数 $n$，表示人数

第二行：$n$ 个整数 $a_1,a_2,...,a_n$，分别表示每个人的体重

输出格式

若存在支点，则输出支点左侧第一个人的编号。若存在多个支点，只需选择最靠左的支点。

若不存在这样的支点，则输出 $-1$。

样例

6
80 70 40 40 30 40

2

3
50 60 70

-1

样例 $1$ 解释

可以把支点放在第二个人和第三个人中间。这样左侧的总体重为 $80+70=150$，右侧的总体重为 $40+40+30+40=150$，跷跷板达到平衡。因此结果输出 $2$。

数据范围

对于 $50\%$ 的测试点，保证 $2≤n≤10^3$。

对于 $100\%$ 的测试点，保证 $2≤n≤10^6，1≤a_i≤100$。