分数: 300 点
问题陈述
有 N 整数写在黑板上。的 i第一个整数是 A_i.
Takahashi会对这些号码重复执行以下操作:
- 选择一对整数, 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