#J1073. 23划分

23划分

题目描述

小码哥和小码妹从游乐场里出来后,早已精疲力尽。然而他们也获得了很多奖品,同时发现手里还有很多没有用完的硬币。
具体的来讲,他们现在还剩下 nn 个硬币,这 nn 个硬币只存在两种面值——面值大小为 22 的和面值大小为 33 的。现在他们想把这些硬币分成面值总和相等的两份。
请你判断一下是否存在满足条件的分法。

输入格式

第一行输入一个整数 n(1n105)n(1\le n\le 10^5),表示硬币的个数。
第二行输入 nn 个数字,表示硬币的面值。保证输入的数字只包含 2233

输出格式

如果存在一种分法,使得分成的两部分面值总和相同,则输出 YES,否则输出 NO

输入输出样例 #1

输入 #1

5
2 2 3 2 3

输出 #1

YES

输入输出样例 #2

输入 #2

5
2 3 3 3 3

输出 #2

NO