← 返回题目列表

AtCoder · agc010_a

A. 添加

中文机器翻译题面 查看原题

分数: 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