2231: 木桶原理
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：5
解决：3
题目描述
“木桶原理又称短板理论，木桶短板管理理论，由劳伦斯·彼得提出，其核心内容为：一只木桶盛水的多少，并不取决于桶壁上最高的那块木块，而恰恰取决于桶壁上最短的那块。”
给定一个长度为 n 的数组 a1,a2,…,an表示木桶的每一块木板高度。
每次操作可以使其中任意一个元素的值增加 2。
请问，是否可以通过若干次操作使得数组中所有元素的值都相等。
给定一个长度为 n 的数组 a1,a2,…,an表示木桶的每一块木板高度。
每次操作可以使其中任意一个元素的值增加 2。
请问，是否可以通过若干次操作使得数组中所有元素的值都相等。
输入
第一行包含整数 t，表示共有 t 组测试数据。
每组数据第一行包含整数 n。
第二行包含 n 个整数 a1,a2,…,an。
每组数据第一行包含整数 n。
第二行包含 n 个整数 a1,a2,…,an。
输出
每组数据输出一行结果，能使得数组中所有元素的值都相等则输出 YES，否则输出 NO。
样例输入 复制
4
3
1 1 3
4
1 1 2 1
2
11 11
1
100样例输出 复制
YES
NO
YES
YES提示
30%的数据满足，1 <= n <= 10。
100%的数据满足，1 <= t <= 100，1 <= n <= 100，1 <= a[i] <= 100。
100%的数据满足，1 <= t <= 100，1 <= n <= 100，1 <= a[i] <= 100。