问题 E: 数组分割 - 信奥编程罗老师

内存限制：128 MB 时间限制：1.000 S

评测方式：文本比较命题人：

提交：1 解决：1

返回比赛提交提交记录露一手!

给定 n 个正整数，判断能否将它们分成两部分（不改变原顺序，即在某处切一刀），使得左半部分的和等于右半部分的和。若能，输出切分位置（左半部分最后一个元素的下标，从1开始）；若不能，输出 -1。

第一行一个整数

n

（

2 \leq n \leq 1000

）。
第二行

n

个正整数

a_{i}

（

1 \leq a_{i} \leq 1000

）。

一行一个整数，表示切分位置或 -1。

6
1 2 3 3 2 1