给你一个数组 $$$a_1, a_2, \ldots, a_n$$$。
在一次操作中,您可以选择两个元素 $$$a_i$$$ 和 $$$a_j$$$ ($$$i \ne j$$$) 并将它们每个减一。
您需要检查是否可以使所有元素都等于0。
输入
第一行包含一个整数 $$$n$$$ ($$$2 \le n \le 10^5$$$) — 数组的大小。
第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \le a_i \le 10^9$$$) — 数组的元素。
输出
如果可以使所有元素为零,则打印“YES”,否则打印“NO”。
示例
输入 #1
4 1 1 2 2
输出 #1
YES
输入 #2
6 1 2 3 4 5 6
输出 #2
NO
注意
在第一个示例中,您可以在 $$$3$$$ 运算中使所有元素等于零:
- 减少 $$$a_1$$$ 和 $$$a_2$$$,
- 减少 $$$a_3$$$ 和 $$$a_4$$$,
- 减少 $$$a_3$$$ 和 $$$a_4$$$
在第二个示例中,可以表明不可能使所有元素都等于 0。