A104188.Yuilice家的🐟

年夜饭中，最后一道菜通常是鱼，寓意“年年有余”，因此鱼不能吃完，必须剩下一部分。Yuilice家共有 $n$ 道菜，第 $i$ 道菜的美味值为 $a_i$。

现在需要从这些菜中指定一道美味值为偶数的菜作为“鱼”。如果所有菜的美味值都是奇数，则无解。设选为鱼的菜的美味值为 $a_k$，则这条鱼只能吃一半，最终剩下 $a_k/2$ 的美味值，且 $a_k/2$ 必须是整数。

对于其他 $n-1$ 道菜，可以任意选择吃掉其中的若干道（也可以一道都不吃）。被吃掉的菜美味值变为 $0$，没被吃的菜美味值保持不变。

请问是否存在一种方案，使得最后剩下的所有菜（包括鱼剩下的部分和其他未被吃的菜）的美味值之和恰好等于鱼原本美味值的一半，即 $a_k/2$？

第一行一个整数$n$。
第二行$n$个整数$a_1, a_2, ..., a_n$。

如果存在这样的方案，输出 YES，否则输出 NO。

数据范围

-$2 \le n \le 10^5$
-$1 \le a_i \le 10^9$

样例解释

样例1：存在偶数（4、6、2），选其中任意一个作为鱼，其他菜全部吃掉，剩下半条鱼，总美味值 = 鱼的一半 ✓
样例2：全为奇数，无法选出鱼 → NO
样例3：存在偶数（8、8），方案同上 → YES