4474: 减法操作
内存限制：256 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：Special Judge
上传者：
提交：54
通过：23
题目描述
给定一个包含 n 个非负整数的数列 a1,a2,…,an。
你可以对该数列进行以下两种减法操作：
- 任选其中一个元素，并将该元素的值减去 2。
- 任选两个相邻元素，并将两个元素的值各减去 1。
请你判断，能否经过一系列减法操作，使得数列中的所有元素都变为 0。
输入格式
第一行包含整数 n。
第二行包含 n 个非负整数 a1,a2,…,an。
输出格式
如果能够经过一系列减法操作，使得数列中的所有元素都变为 0，则输出 YES，否则输出 NO。
输入样例 复制
4
1 2 1 2输出样例 复制
YES数据范围与提示
前 6 个测试点满足 1≤n≤10。
所有测试点满足 1≤n≤2×105，0≤ai≤104。
所有测试点满足 1≤n≤2×105，0≤ai≤104。
输入样例2：
3 1 0 1
输出样例2：
NO