← 返回题目列表

Codeforces · 1201/B

B. 零数组

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

给你一个数组 $$$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。