【蓝桥杯每日一练：小Z的序列游戏-version1】

问题描述

小Z最近对序列十分着迷
他提出了个问题
给你n个数的数组a
你可以进行以下操作任意次
操作1 : 选择a[i] [1 <= i <= n] , a[i] += 2 
操作2 : 选择a[i] [1 <= i <= n - 1] , a[i] += 1 , a[i + 1] += 1 
问你是否可以进行任意次操作之后，a数组中的所有数都一样

输入格式

n
a1​ a2​ .......an​
1 <= n <= 2*10^5
1 <= a[i] <= 10^9

输出格式

如果可以 输出YES
否则 输出NO

输入样例

5
2 1 1 2 5

输出样例

YES

【提示】

样例2
输入 
3
1 2 3
输出
YES

代码

n=int(input())
A=list(map(int,input().split()))
x=0
for i in range(n):
    x+=A[i]
if n%2==0 and x%2==1:
    print('NO')
else:
    print('YES')