给定一个包含 $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