← 返回题目列表

Codeforces · 433/A

A. 北原春树的礼物

中文机器翻译题面 查看原题

北原春树给当麻和佐和荻曾刹那买了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。