#J1073. 23划分
23划分
题目描述
小码哥和小码妹从游乐场里出来后,早已精疲力尽。然而他们也获得了很多奖品,同时发现手里还有很多没有用完的硬币。
具体的来讲,他们现在还剩下 个硬币,这 个硬币只存在两种面值——面值大小为 的和面值大小为 的。现在他们想把这些硬币分成面值总和相等的两份。
请你判断一下是否存在满足条件的分法。
输入格式
第一行输入一个整数 ,表示硬币的个数。
第二行输入 个数字,表示硬币的面值。保证输入的数字只包含 和 。
输出格式
如果存在一种分法,使得分成的两部分面值总和相同,则输出 YES,否则输出 NO。
输入输出样例 #1
输入 #1
5
2 2 3 2 3
输出 #1
YES
输入输出样例 #2
输入 #2
5
2 3 3 3 3
输出 #2
NO