吃糖果
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
小明终于从小红手里赢走了所有的糖果，小明要吃掉所有糖果，但是小明吃糖果有个特殊癖好，就是不喜欢将一样的糖果放在一起吃，喜欢先吃一种，下一次吃另外一种。试问小明是否存在一种吃糖果的顺序使得他能把所有的糖果都吃完。
输入格式
第一行有一个整数T（2<=T<=100），接下来T组数据，每组数据占两行，第一行是一个整数N （0<N<=1000000）
第二行是N个整数，表示N种糖果的数目Mi(0<Mi<=1000000)。
输出格式
对于每组数据，输出一行，包含一个“YES”或者“NO”。
样例 #1
样例输入 #1
2
3
4 1 1
5
5 4 3 2 1
样例输出 #1
NO
YES
提示
对于样例1的第一组，对于第一种糖果无论如何是要连续吃的。
对于样例1的第二组，糖果的种类是A，B,C,D,E，可以这样分： ABABABABACDCDCE