Problem5816--调整数组

5816: 调整数组

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

给定一个长度为 $n$ 的数组 $a_1,\ a_2,\ \dots,\ a_n$。
每次操作可以使其中任意一个元素的值增加 $2$。
请问,是否可以通过若干次操作使得数组中所有元素的值都相等。

Input

第一行包含整数 $T$,表示共有 $T$ 组测试数据。
每组数据第一行包含整数 $n$。
第二行包含 $n$ 个整数 $a_1,\ a_2,\ \dots,\ a_n$。

Output

每组数据输出一行结果,能使得数组中所有元素的值都相等则输出 YES,否则输出 NO。

Constraints

前三个测试点满足,$1≤n≤10$。
全部测试点满足,$1≤T≤100,\ 1≤n≤100,\ 1≤a_i≤100$。

Sample 1 Input

4
3
1 1 3
4
1 1 2 1
2
11 11
1
100

Sample 1 Output

YES
NO
YES
YES

Source/Category