吃糖果

第二组最后的题目：

Input

第一行有一个整数T，接下来T组数据，每组数据占2行，第一行是一个整数N（0<N<=1000000)，第二行是N个数，表示N种糖果的数目Mi(0<Mi<=1000000)。

Output

对于每组数据，输出一行，包含一个"Yes"或者"No"。

Sample Input

2

3

4 1 1

5

5 4 3
2 1

Sample Output

No

Yes

[hint]Hint[/hint] (解释)

Please
use function scanf

解析：其实是抽屉问题，小学知识。我还是讲一下吧(莫名其妙想起自己在玩的月圆之夜，不能连续出相同类型的牌)

最多的糖果作为抽屉，少的糖果作为放入抽屉内的物品，你要做的其实就是每个抽屉内的东西不一样，并且最多只有一个抽屉是空的就行了

即：最多的糖果数-1<=其他糖果总数和

另外注意的就是与糖果有关的计数建议都用Double型，不知道原因的话可以自己试试，你就会明白了~~~