600203 - 相等剖分
有n数依次排列,是否能最多移动一个数,使这些数可以被从某个位置剖分为总和相等的左右两部分。
移动一个数:
指将一个数拿出来而后插入到任意位置。
输入
第一行,一个整数n。
第二行,n个a_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