题目描述

给定一个长度为 n 的数组。

如果某个位置左边所有数的和等于右边所有数的和，那么这个位置就是一个“平衡位置”。

请你找出最靠左的平衡位置。如果不存在，输出 -1。

注意：位置本身的数不计入左边和，也不计入右边和。

输入格式

输入共 2 行。

第 1 行输入一个整数 n。

第 2 行输入 n 个整数，表示数组中的元素。

输出一行，一个整数，表示最靠左的平衡位置；如果不存在，输出 -1。位置从 1 开始编号。

5
1 2 0 3 0

第 3 个位置左边的和为 1 + 2 = 3，右边的和为 3 + 0 = 3，所以第 3 个位置是平衡位置。