有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