图片被删除,或者路径改变
问题1353--Cyl的减法操作

1353: Cyl的减法操作

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

题目描述

给定一个包含n个非负整数的数列a1,a2,a3,...an

不限定操作次数

每次操作你可以对该数列进行以下两种操作:


任选其中一个元素,并将该元素的值减去2

任选两个相邻的元素,并将两个元素的值各减去1

请你判断,能否通过一系列操作,是的数列中的所有元素都变成0

输入

第一行输入一个整数n

第二行输入n个非负整数a1,a2,...an

输出

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

样例输入 Copy

4
1 2 1 2

样例输出 Copy

YES

提示

题目数据范围如下:

1<=n<=2*1e5

1<=a[i]<=1e9

来源/分类