问题 CF: 分苹果

内存限制：256 MB 时间限制：1 S

题面：传统评测方式：文本比较上传者：

提交：35 通过：17

返回比赛提交提交记录

zz买了n个苹果。现在他想把所有的苹果分给两个朋友们kk和yy。

每个苹果重100克或200克。当然，zz不想冒犯他的任何朋友。因此，给kk同学的苹果的总重量必须等于给yy同学的苹果的重量。

但不幸的是，zz现在没有刀，所以他不能把任何苹果分成几个部分。请告诉他：有可能在他的朋友之间公平地分配所有的苹果吗？

第一行包含整数n（1≤n≤100) − 苹果的数量。第二行包含n个整数w1，w2，…，wn（wi=100或wi=200），其中wi是第i个苹果的重量。

如果可以在朋友之间分配所有苹果，请用单行打印“是”（不带引号）。否则打印“NO”（不带引号）。

Input

3
100 200 100

Output

YES

Input

4
100 100 100 200

Output

NO

注意
在第一个测试样本中，zz可以将第一个和最后一个苹果给kk，将中间的苹果给yy。

3
100 200 100

YES