糖果

时间限制：

1000 ms  |  内存限制：

65535 KB

难度：

2

描写叙述

topcoder工作室的PIAOYIi超级爱吃糖果。如今他拥有一大堆不同种类的糖果。他准备一口气把它们吃完。但是他有一个习惯。他不喜欢同一种类的糖果连着吃。他喜欢先吃一种，然后再吃还有一种。

但是PIAOYI不知道是否存在一种顺序能把这些糖果吃完，聪明的你能够帮助他吗？

输入

第一行有一个整数N，接下来有N组数据，第一行有一个整数M（0<M<1000000）。第二行是M个数。表示M种糖果的数目Mi（0<Mi<1000000）.

输出

对于每组数据，输出一行。包括一个“Yes”或者“No”。

例子输入

231 1 551 2 3 4 5

例子输出

NoYes

技巧题！

AC码：

#include
          
           int main(){	int T,a,n,sum,max,i;	scanf("%d",&T);	while(T--)	{		scanf("%d",&n);		sum=0;		max=0;		for(i=0;i
           
            sum+1)			printf("No\n");		else			printf("Yes\n");	}	return 0;}