题目描述

尘实验台上摆放着 $N$ 枚能量宝珠，每枚宝珠 $i$ 都含 $A_i$ 单位的能量。

根据能量值的奇偶性，这些宝珠被分为两种类型：

• 奇数能量的宝珠，称之为阳性宝珠。
• 偶数能量的宝珠，称之为阴性宝珠。

尘现在有一个融合装置，它可以进行如下操作：

• 选择两枚同类型的宝珠（即两枚阳性或两枚阴性），将它们放入装置。
• 装置会消耗这两枚宝珠，并生成一枚新的宝珠，其能量为两者之和。

请你判断，根据尘手头这 $N$ 枚初始宝珠，是否有可能通过一系列的融合操作，将它们全部合并，只留下一枚最终的融合宝珠？

限制条件

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

输入格式

输入以如下格式从标准输入读入：

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

输出格式

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

输入输出样例 #1

输入 #1

3
1 2 3

输出 #1

YES

输入输出样例 #2

输入 #2

5
1 2 3 4 5

输出 #2

NO

样例解释 1

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

• 合并能量值为 $1$ 和 $3$ 的宝珠，得到能量值为 $4$ 的宝珠。此时剩下的宝珠能量值为 $(2,4)$。
• 合并能量值为 $2$ 和 $4$ 的宝珠，得到能量值为 $6$ 的宝珠。此时只剩下能量值为 $6$ 的宝珠。