题目描述

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

高桥将在这些数上重复进行以下操作：

• 选择一对具有相同奇偶性（即都为偶数或都为奇数）的整数 $A_i$ 和 $A_j$ 并擦除它们。
• 然后，在黑板上写一个新整数，该整数等于这两个整数的和 $A_i+A_j$。

确定是否可能在黑板上只剩下一个整数。

约束条件

• $2 ≤ N ≤ 10^5$
• $1 ≤ A_i ≤ 10^9$
• $A_i$ 是整数。

输入

输入以以下格式从标准输入给出：

$N$ $A_1$ $A_2$ … $A_N$

输出

如果可能在黑板上只剩下一个整数，则打印 YES。否则，打印 NO。

示例 1

3
1 2 3

输出 1

YES

可以通过以下方式在黑板上只剩下一个整数：

• 擦除黑板上的 $1$ 和 $3$，然后写上 $4$。现在，黑板上还有两个整数：$2$ 和 $4$。
• 擦除黑板上的 $2$ 和 $4$，然后写上 $6$。现在，黑板上只剩下一个整数：$6$。

示例 2

5
1 2 3 4 5

输出 2

NO