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 翻译