A solution in c++
#include<bits/stdc++.h>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int arr[100005];
int main()
{
int t,n,ck,i;
cin>>t;
while(t--)
{
memset(arr,0,sizeof(arr));
cin>>n;
for(i=0; i<n; i++)
scanf("%d",&arr[i]);
sort(arr,arr+n);
ck = 1;
for(i=1; i<n; i++)
{
if((arr[i]-arr[i-1])%2!=0)
{
ck = 0;
cout<<"no"<<endl;
break;
}
}
if(ck)
cout<<"yes"<<endl;
}
}


0 Comments
If you have any doubts, Please let me know