魏老四OJ Home ProblemSet Source/Category Contest 题单 Status Ranklist F.A.Qs
Login

2310: 序列和

Memory Limit：128 MB Time Limit：1.000 S
： Creator：
Submit：3 Solved：2

Description

你有一个长度为n的序列a，每次操作为选择一对整数i, j
使得 1 <= i <= j <= n，然后令 ai = aj。
你可以进行任意次操作。问最终是否可以令序列的和为奇数。每个数据点有多组数据。

Input

第一行一个正整数t，表示数据组数，接下来依次输入t组数据。
对于每组数据，第一行一个正整数n。
接下来一行n个正整数表示这个序列。

Output

对于每组数据，输出一行一个字符串 NO 或 YES ，分别表示不可以、可以将通过任意次操作使序列和为
奇数。

Sample Input 

5
2
2 3 
4
2 2 8 8 
3
3 3 3 
4
5 5 5 5 
4
1 1 1 1

Sample Output 

YES 
NO
YES 
NO
NO

HINT

对于100%的数据 他 t<=5, 1<=ai<=2000, n<= 2000