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

2022年寒假第二段复习日

结束 2022-02-11 17:40:00
比赛已经结束
当前 2024-11-20 00:42:21

D. 相等剖分

描述

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
提交