600203 - 相等剖分

n数依次排列,是否能最多移动一个数,使这些数可以被从某个位置剖分为总和相等的左右两部分。

移动一个数:

指将一个数拿出来而后插入到任意位置。

输入

第一行,一个整数n

第二行,na_i

对于100%的数据:

1 \le n \le 10^5

1 \le a_i \le 10^9

输出

可以输出"YES",不可以输出"NO"。

样例

输入

5
2 2 3 4 5

输出

YES

输入

5
1 2 3 4 5

输出

NO

输入

3
1 3 2

输出

YES
时间限制 1000 毫秒
内存限制 128 MB
统计
上一题 下一题