https://codeforces.com/gym/323862/problem/D
选择一个减小1,其他的都增加1,可以看做其他是不变的,而这个数减小了2,所以必须奇偶性相同
#include<bits/stdc++.h>
#include <iostream>
#include<algorithm>
using namespace std;
const int maxn = 1e5+10;
int n,a[maxn];
int main()
{
ios::sync_with_stdio(0);
int t;
cin>>t;
while (t--){
cin>>n;
for(int i = 1;i <= n;++i)
cin>>a[i];
bool flag = 0;
sort(a+1,a+1+n);
for(int i = 1;i < n;++i)
{
int k = a[i+1]- a[i];
if(k%2 == 1)
{
flag = 1;
break;
}
}
if(!flag) cout<<"yes"<<endl;
else cout<<"no"<<endl;
}
return 0;
}