1012: 木木给女朋友的项链

时间限制: C/C++ 1 s      Java/Python 3 s      内存限制: 128 MB      答案正确: 80 / 363     

题目描述

木木终于从未来穿越回来了。未来太恐怖了,但是现在更恐怖了。
因为木木女朋友的生日刚好过去了。而且木木消失了这么久,女朋友很担心呐。
现在木木很难过,因为没能够陪着女朋友过生日。
于是木木想送给他女朋友一条项链。这条项链并不是首尾相接的,就是一条链子。额~这个该如何解释呢,因为木木的女朋友是个奇葩呀,不然怎么会担心木木呢。
现在木木有很多的珠子,各种颜色的珠子,木木想用这些珠子穿出一条链子。当然大家都知道,木木很贪心的,他想把所有的珠子都给用上,一个都不能少,少了一个会憋屈死的,因为会觉得这样对不起女朋友。然而呢,木木的女朋友是个非常爱漂亮的人,她不喜欢任何两个相连的珠子的颜色是一样的。这样木木心里就挺纠结的。现在木木就是想知道这些珠子能不能穿出一条漂亮的链子。

输入

测试数据有多组,每组数据第一行为一个整数t,表示一共有t组数据。
接下来t组数据,每组数据占2行,第一行是一个整数n(0<n<=1000000)表示有多少种不同颜色的珠子,第二行是n个数字,第i个数字为Mi(0<Mi<=1000000)表示第i种珠子的个数。

输出

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

样例输入

2
3
4 1 1
5
5 4 3 2 1

样例输出

No
Yes

提示

来源

标签

#校赛  

提交代码






© 2019 JustOJ     中文  English  | l.jiang.1024@gmail.com | Docs | System Info | Telegram Group | Telegram Channel