600203 - 相等剖分
有n数依次排列，是否能最多移动一个数，使这些数可以被从某个位置剖分为总和相等的左右两部分。
移动一个数：
指将一个数拿出来而后插入到任意位置。
Input
第一行，一个整数n。
第二行，n个a_i。
对于100%的数据：
1 \le n \le 10^5 ；
1 \le a_i \le 10^9。
Output
可以输出"YES"，不可以输出"NO"。
Examples
Input
5 2 2 3 4 5
Output
YES
Input
5 1 2 3 4 5
Output
NO
Input
3 1 3 2
Output
YES