问题2648--霸波奔与奔波霸的实力对决

2648: 霸波奔与奔波霸的实力对决

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

霸波奔与奔波霸准备进行 n 次对决,每场对决有且仅有一名胜者。由于裁判蜻蜓队长被霸波奔收买,所以在所有对决开始之前,霸波奔可以提前得知接下来每一场对决的结果。
与此同时,裁判给予了霸波奔逆转对决结果的能力。霸波奔可以在任意一场对决开始前发动能力,并在任意一场对决结束后结束能力。在能力发动期间,所有对决的结果都将被逆转。能力至多可以被发动一次(可以不被发动)。

如果某一场对决的结果为 霸波奔 胜,那么逆转后的结果为 奔波霸 胜;反之,如果某一场对决的结果为 奔波霸 胜,那么逆转后的结果为 霸波奔 胜。
在这 n 场对决中,胜出次数多者可以获得裁判蜻蜓队长的荣誉徽章。如果霸波奔 和 奔波霸 胜出次数相等,则 霸波奔 与奔波霸均不能获得 蜻蜓队长 的荣誉徽章。请问霸波奔是否可以通过合理使用逆转结果的能力获得蜻蜓队长的荣誉徽章?

输入

第一行输入一个整数n(1≤n≤10),表示对决的数量。
第二行输入 n 个整数 1或0,1表示在对决中霸波本胜利,0表示奔波霸胜利。

输出

输出一行一个字符串。如果 霸波奔 可以获得 蜻蜓队长的荣誉徽章,输出 Yes;否则输出 No。

样例输入 Copy

5
1 0 0 0 0

样例输出 Copy

Yes

来源/分类