#P2693. Kitahara Haruki's Gift

Kitahara Haruki's Gift

题目描述

Kitahara Haruki 为 Touma Kazusa 和 Ogiso Setsuna 买了 NN 个苹果。现在他想把所有的苹果分给两个朋友。

每个苹果重 100100 克或 200200 克。肯定啦,Kitahara Haruki 不想冒犯任何一个朋友。因此,给 Touma Kazusa 与给 Ogiso Setsuna 的苹果的重量必须相等。

但是不幸的是,Kitahara Haruki 现在没有刀,所以他不能把某个苹果切成几个部分。请你告诉他:有没有可能把所有的苹果平分给两个朋友?

输入格式

第一行一个整数 nn1n1001\le n\le 100

第二行 nn 个整数 wiw_iwi{100,200}w_i\in\{100, 200\}

输出格式

输出 YESNO 表示答案。

3
100 200 100
YES
4
100 100 100 200
NO