【题解】吃糖果
【题目描述】
小明终于从小红手里赢走了所有的糖果，小明转变吃掉所有糖果，但是小明吃糖果有个特殊癖好，就是不喜欢将一样的糖果放在一起吃，喜欢先吃一种，下一次吃另外一种。试问小明是否存在一种吃糖果的顺序使得他能把所有的糖果都吃完。
【输入描述】
第一行有一个整数T，接下来T组数据，每组数据占两行，第一行是一个整数N （0<N<=1000000）,第二行是N个整数，表示N种糖果的数目Mi(0<Mi<=1000000)
【输出描述】
对于每组数据，输出一行，包含一个“YES”或者“NO”。
【样例输入】
2 3 4 1 1 5 5 4 3 2 1
【样例输出】
NO YES