4619. 减法操作

给定一个包含 $n$ 个非负整数的数列 $a_1,a_2,…,a_n$。

你可以对该数列进行以下两种减法操作:

  • 任选其中一个元素,并将该元素的值减去 $2$。
  • 任选两个相邻元素,并将两个元素的值各减去 $1$。

请你判断,能否经过一系列减法操作,使得数列中的所有元素都变为 $0$。

输入格式

第一行包含整数 $n$。

第二行包含 $n$ 个非负整数 $a_1,a_2,…,a_n$。

输出格式

如果能够经过一系列减法操作,使得数列中的所有元素都变为 $0$,则输出 YES,否则输出 NO

数据范围

前 $6$ 个测试点满足 $1 \le n \le 10$。
所有测试点满足 $1 \le n \le 2 \times 10^5$,$0 \le a_i \le 10^4$。

输入样例1:

4
1 2 1 2

输出样例1:

YES

输入样例2:

3
1 0 1

输出样例2:

NO