A9286.新年消消乐

入门

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

小k 的班级有 2×n2 \times n 个学生,现在 小k 想组织一个新年消消乐小组,要求两两一组。

每个学生都随机抽取了一个数字 aia_i,两两配对的学生的数值相加,如果是个奇数,则成功组队进行新年消消乐。如果所有学生都能成功组队的话,小k 一定会非常开心,否则他会很难过的。请你帮助 小k 判断班级里所有的学生是否都能顺利组成新年消消乐小组吧!

输入格式

第一行输入一个 n(1n100)n(1 \leq n \leq 100)

第二行输入 2×n2 \times n 个数,代表每个学生的抽取的数字 ai(0ai100)a_i(0 \leq a_i \leq 100)

输出格式

如果所有学生都能顺利组队,输出 YES,如果不能输出 NO

输入输出样例

  • 输入#1

    2
    1 2 4 6

    输出#1

    NO
  • 输入#2

    2
    2 3 4 5

    输出#2

    YES

说明/提示

在第一个样例中,可以组队的方式有

  1. (1,2) (4,6)
  2. (1,4) (2,6)
  3. (1,6) (2,4)

但没有任何一种情况能满足条件

在第二个样例中,可以组队的方式有

  1. (2,3) (4,5)
  2. (2,4) (3,5)
  3. (2,5) (3,4)

可以发现,使用第1种和第3种组队方式都能满足条件

首页