题目描述

黑板上写有 $N$ 个整数。第 $i$ 个整数为 $A_i$。

对于这些数，高桥君会不断进行如下操作：

• 选择一对奇偶性相同的数 $A_i, A_j$，并将它们从黑板上消去。
• 然后，将这两个数的和 $A_i + A_j$ 写回黑板。

请你判断，是否可以通过一系列操作，最终让黑板上只剩下一个数。

输入格式

输入通过标准输入给出，格式如下：

$N\ A_1\ A_2\ \cdots\ A_N$

输出格式

如果可以让黑板上只剩下一个数，则输出 YES，否则输出 NO。

样例 1

输入

3
1 2 3

输出

YES

样例 2

输入

5
1 2 3 4 5

输出

NO

说明/提示

限制条件

• $2 \leq N \leq 10^5$
• $1 \leq A_i \leq 10^9$
• $A_i$ 均为整数

样例解释 1

可以按如下方式操作，使得最终仅剩一个数：

• 从黑板上消去 $1$ 和 $3$，写下 $4$。此时剩下的数为 $(2,4)$。
• 从黑板上消去 $2$ 和 $4$，写下 $6$。此时只剩下 $6$ 了。

由 ChatGPT 5 翻译