题目描述 对于数列a_1,…,a_na 1 ​ ,…,a n ​ 中的某个元素xx，如果xx左侧的元素之和等于xx右侧的元素之和，则称xx为这一数列的枢纽元素。如果数列存在多个枢纽元素，只需求出最左侧的枢纽元素；如果数列不存在枢纽元素，则输出-1。

输入描述：

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

输出描述：

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

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

样例1

输入 6 1 7 -2 6 0 6 输出 4