开始: 2022-02-10 13:40:00

2022年寒假第二段复习日

结束: 2022-02-11 17:40:00
当前: 2025-0505-0505 22:44:24  类型:OI 状态:已经结束 
P4 : 相等剖分  
描述

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