P1837 - 糖果之“战”

内存限制：128 MB 时间限制：1.000 S

评测方式：文本比较命题人：

提交：114 解决：20

gzx和xy总是会口头“争吵”，打打闹闹的，这天yy在宿舍分享糖果，让两人过来拿，结果又因为拿哪一种抢了起来，都说不想让对方拿跟自己一样的糖。于是yy让他们轮流拿，一次拿一个，要拿的跟刚刚拿的人的不一样。

共有 t 组数据，对于每一组数据，给定一个 n 和一个元素个数为 n 的数列 A。其中 n 为糖的种类数，Ai为第 i 个种类糖的个数。一个人一次只拿一颗糖，这颗糖是当前最多的那个种类里的一颗，不希望两人拿到上个人一样的，请问能否做到，能就输出 YES，否则输出 NO

输入第一行包含一个整数t(1≤t≤10^4),输入测试用例的数量。每组数据第一行包含一个整数n(1≤n≤2⋅10^5),糖的种类数，第二行为n个数a(1≤a≤10^9)

t行，每一行都包含输入的相应测试用例的答案。如果可以按计划拿糖果，输出“YES”，否则输出“NO”。

6
2
2 3
1
2
5
1 6 2 4 3
4
2 2 2 1
3
1 1000000000 999999999
1
1

YES
NO
NO
YES
YES
YES

1837: 糖果之“战”