AT_agc010_a [AGC010A] Addition

题目描述

黑板上写有 $N$ 个整数。第 $i$ 个整数为 $A_i$。 对于这些数,高桥君会不断进行如下操作: - 选择一对奇偶性相同的数 $A_i, A_j$,并将它们从黑板上消去。 - 然后,将这两个数的和 $A_i + A_j$ 写回黑板。 请你判断,是否可以通过一系列操作,最终让黑板上只剩下一个数。

输入格式

输入通过标准输入给出,格式如下: > $N\ A_1\ A_2\ \cdots\ A_N$

输出格式

如果可以让黑板上只剩下一个数,则输出 `YES`,否则输出 `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 翻译