北原春树给当麻和佐和荻曾刹那买了n个苹果。现在他想把所有的苹果分给朋友们。
每个苹果重100克或200克。北原春树当然不想得罪任何一个朋友。因此,给予当麻和佐的苹果总重量必须等于给予小木曾刹那的苹果总重量。
但不幸的是北原春树现在没有刀,所以他无法将任何苹果分成几个部分。请告诉他:是否可以将所有苹果公平地分给他的朋友们?
输入
第一行包含一个整数 n (1 ≤ n ≤ 100) — 苹果的数量。第二行包含n个整数w1,w2,...,wn(wi = 100或wi = 200),其中wi是第i个苹果的重量。
输出
如果可以将所有苹果分给他的朋友,请在一行中打印“YES”(不带引号)。否则打印“NO”(不带引号)。
示例
输入 #1
3 100 200 100
输出 #1
YES
输入 #2
4 100 100 100 200
输出 #2
NO
注意
在第一个测试样本中,Kitahara Haruki 可以将第一个和最后一个苹果交给 Ogiso Setsuna,将中间的苹果交给 Touma Kazusa。