1837: 糖果之“战”
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：113
解决：19
题目描述
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