题目描述

给你一个整数数组，请计算数组的 ​支点​。

数组支点 是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。

如果中心下标位于数组最左端，那么左侧数之和视为 0 ，因为在下标的左侧不存在元素。这一点对于支点位于数组最右端同样适用。

如果数组有多个支点，应该返回 最靠近左边 的那一个。如果数组不存在支点，返回 -1

输入格式

第1行，一个整数n
第2行，n个整数

输出格式

一行1个整数为数组的支点

6
1 7 3 6 5 6

4

3
1 2 3

-1

3
2 1 -1

1

数据规模

60%的数据为：$1\le n \le 10^3$
100%的数据为：$1\le n \le 10^6$