4352: 奇数/偶数增量
内存限制：128 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：223
通过：83
题目描述
给定一个由n个正整数组成的数组a=[a1，a2，…，an]，可以对其进行两种类型的运算：
每个索引为奇数的元素加1。换句话说，按如下方式更改数组：a1:=a1+1，a3:=a3+1，a5:=a5+1，…。
为索引为偶数的每个元素添加1。换句话说，按如下方式更改数组：a2：=a2+1，a4：=a4+1，a6：=a6+1，…。
确定在任何数量的操作之后，是否可以使最终数组仅包含偶数或奇数。换言之，确定是否可以使数组中的所有元素在任何数量的操作之后都具有相同的奇偶校验。
请注意，您可以多次执行这两种类型的操作（即使没有）。不同类型的操作可以执行不同的次数。
每个索引为奇数的元素加1。换句话说，按如下方式更改数组：a1:=a1+1，a3:=a3+1，a5:=a5+1，…。
为索引为偶数的每个元素添加1。换句话说，按如下方式更改数组：a2：=a2+1，a4：=a4+1，a6：=a6+1，…。
确定在任何数量的操作之后，是否可以使最终数组仅包含偶数或奇数。换言之，确定是否可以使数组中的所有元素在任何数量的操作之后都具有相同的奇偶校验。
请注意，您可以多次执行这两种类型的操作（即使没有）。不同类型的操作可以执行不同的次数。
输入格式
第一行包含一个整数t（1 ≤ t ≤ 100）- 测试用例数。
每个测试用例的第一行包含一个整数 n（2 ≤ n ≤ 50）- 阵列的长度。
每个测试用例的第二行包含 n 个整数 a1、a2、…、an（1 ≤ ai ≤ 103）- 阵列的元素。
请注意，在执行操作后，阵列中的元素可能会大于 103。
每个测试用例的第一行包含一个整数 n（2 ≤ n ≤ 50）- 阵列的长度。
每个测试用例的第二行包含 n 个整数 a1、a2、…、an（1 ≤ ai ≤ 103）- 阵列的元素。
请注意，在执行操作后，阵列中的元素可能会大于 103。
输出格式
输出 t 行，每行包含对应测试用例的答案。
作为回答，如果在任何数量的操作之后，最终数组可能只包含偶数或奇数，则输出 “YES”，否则输出 “NO”。
作为回答，如果在任何数量的操作之后，最终数组可能只包含偶数或奇数，则输出 “YES”，否则输出 “NO”。
输入样例 复制
4
3
1 2 1
4
2 2 2 3
4
2 2 2 2
5
1000 1 1000 1 1000
输出样例 复制
YES
NO
YES
YES