‹ 上一题 下一题 ›

j01129. 数组的平衡点 未做

1000 ms 256 MB 测试点 10 J-27·前缀和与差分J·算法自拟题前缀和差分

题目描述

给一个序列,若存在位置 使其左边元素之和等于右边元素之和(均不含 ),输出最小的这样的 (1 起编号);不存在输出 -1。

输入格式

第一行一个整数 ;第二行 个整数。

输出格式

一行一个整数,最小的平衡点位置或 -1。

样例

输入
3
2 1 2
输出
2

数据范围

输入
输出

            
答案