2531 我们的目标是没有蛀牙
时间限制 : 2000/1000 MS(Java/Others) | 内存限制 : 65536/32768 KB(Java/Others)
提交数 : 463 | 通过数 : 97
题目描述
从前有个邪恶的科学家,制订了一个蛀牙毁灭世界大作战,他决定以蛀牙来瓦解人们的毅力,以达成毁灭世界的目的。所以他承包了所有糖果的制作,他给每一种糖果都加入了特殊配方,以至于一旦人们连续两天吃同一种糖果,就会长可怕的蛀牙!但是,邪恶是永远无法战胜正义的!人们发现只要每天吃不同的糖果,就不会有这种问题了!小辉辉很喜欢吃糖果,每天都一定要吃一颗糖果(当然他妈妈也只允许他吃一颗),但他不知道是否存在一种顺序,能让他把糖果都吃完并且不长蛀牙,请聪明的你帮忙计算一下。
输入要求
输入有多组数据每组数据占2行,第一行是一个整数N(0<N<=1000000),第二行是N个数,表示N种糖果的数目Mi(0<Mi<=1000000)。
输出要求
对于每组数据,输出一行,包含一个"Yes"或者"No"。
输入样例
3 4 1 1 5 5 4 3 2 1
输出样例
No Yes
提示
大家一起来抵制蛀牙啊,另外请用scanf读入。可以用到__int64。
来源
NBU OJ