题目描述
哈迪 和 胡为 准备进行 $n$ 次对决，每场对决有且仅有一名胜者。
由于裁判 季沧海 被 哈迪 收买，所以在所有对决开始之前，哈迪 可以提前得知接下来每一场对决的结果。
与此同时，裁判 季沧海 给予了 哈迪 逆转对决结果的能力。
哈迪 可以在任意一场对决开始前发动能力，并在任意一场对决结束后结束能力。
在能力发动期间，所有对决的结果都将被逆转。这个能力至多可以被发动一次（可以不被发动）。
如果某一场对决的结果为 哈迪 胜，那么逆转后的结果为 胡为 胜；反之，如果某一场对决的结果为 胡为 胜，那么逆转后的结果为 哈迪 胜。
在这 $n$ 场对决中，胜出次数多者可以获得 季沧海 的荣誉徽章。
如果 哈迪 和 胡为 胜出次数相等，则 哈迪 与 胡为 均不能获得 季沧海 的荣誉徽章。
请问 哈迪 是否可以通过合理使用逆转结果的能力获得 季沧海 的荣誉徽章？
输入
第一行输入一个整数 $n (1 \leq n \leq 1000)$，表示对决的数量。
第二行输入 $n$ 个整数 $a_i (a_i \in \{ 0, 1 \})$，依次表示这 $n$ 场对决的结果。
如果 $a_i = 1$，表示 哈迪 将在第 $i$ 场对决中取得胜利；如果 $a_i = 0$，表示 胡为 将在第 $i$ 场对决中取得胜利。
输出
输出一行一个字符串。
如果 哈迪 可以获得 季沧海 的荣誉徽章，输出 Yes；否则输出 No。