题目描述

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

输入格式

第一行：一个正整数 $n(n<10^5)$，表示人数

第二行：$n$ 个 $10-99$ 之间的正整数，分别表示每个人的体重

输出格式

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

反之，则输出支点左侧相邻的人的编号。

样例

6
54 76 20 38 36 36

2

样例解释

在样例数据中，可以把支点放在$76$和$20$之间，这样跷跷板左侧的总体重为$54+76=130$，右侧的总体重为$20+38+36+36=130$，跷跷板达到平衡。因此结果输出2。