题目描述
给定一个包含n个非负整数的数列a1,a2,a3,...an
不限定操作次数
每次操作你可以对该数列进行以下两种操作:
任选其中一个元素,并将该元素的值减去2
任选两个相邻的元素,并将两个元素的值各减去1
请你判断,能否通过一系列操作,是的数列中的所有元素都变成0
不限定操作次数
每次操作你可以对该数列进行以下两种操作:
任选其中一个元素,并将该元素的值减去2
任选两个相邻的元素,并将两个元素的值各减去1
请你判断,能否通过一系列操作,是的数列中的所有元素都变成0
输入
第一行输入一个整数n
第二行输入n个非负整数a1,a2,...an
第二行输入n个非负整数a1,a2,...an
输出
如果能够经过一系列减法操作,使得数列中的所有元素都变为 0,则输出 YES,否则输出 NO。
样例输入 Copy
4
1 2 1 2
样例输出 Copy
YES
提示
题目数据范围如下:
1<=n<=2*1e5
1<=a[i]<=1e9
1<=n<=2*1e5
1<=a[i]<=1e9