枢纽元素 求解求解急c++

描述

对于数列a1,…,an中的某个元素x,如果x左侧的元素之和等于x右侧的元素之和,则称x为这一数列的枢纽元素。如果数列存在多个枢纽元素,只需求出最左侧的枢纽元素;如果数列不存在枢纽元素,则输出-1。

输入描述:

第1行一个整数n代表元素个数,第2行为数列中的n个元素。

输出描述:

一行一个整数,表示第一个枢纽元素在数列中的序号,不存在则输出-1。

输入样例:

6
1 7 -2 6 0 6
输出样例:

4
数据范围

1 ≤ n ≤ 10^5
-10^9 ≤ ai ≤ 10^9