h285. 平衡下标

题目描述

给定一个长度为 $n$ 的整数数组。如果某个位置左侧所有元素之和等于右侧所有元素之和，就称该位置为平衡下标。当前位置的元素不计入左右两侧。

请输出最小的平衡下标。下标从 $1$ 开始；如果不存在，输出 $-1$。

输入格式

第一行输入一个整数 $n$。

第二行输入 $n$ 个整数 $a_1,a_2,\ldots,a_n$。

输出格式

输出最小的平衡下标，或输出 $-1$。

数据范围

• $1\le n\le 100000$
• $-10000\le a_i\le 10000$

样例

5
1 3 5 2 2

3

标签：前缀和、数组