给你一排有 $$$n$$$ 椅子。如果满足以下两个条件,我们将人员座位称为“最大”:
1. 就座者的旁边没有邻居。
2. 如果不违反第一条规则,就不可能再容纳一个人。
座位以由零和一组成的字符串形式给出($$$0$$$ 表示相应的座位是空的,$$$1$$$ — 已占用)。目标是确定该座位是否为“最大”。
请注意,第一个和最后一个座位不相邻(如果 $$$n \ne 2$$$)。
输入
第一行包含一个整数 $$$n$$$ ($$$1 \leq n \leq 1000$$$) — 椅子的数量。
下一行包含一串 $$$n$$$ 字符,每个字符要么为零,要么为一,描述座位。
输出
如果座位数为“最大”,则输出“Yes”(不带引号)。否则打印“否”。
您可以按照您想要的任何大小写(大写或小写)打印字母。
示例
输入 #1
3 101
输出 #1
Yes
输入 #2
4 1011
输出 #2
No
输入 #3
5 10001
输出 #3
No
注意
在示例案例一中,给定的座位数是最大的。
在示例案例二中,坐在三号椅子上的人的右边有一个邻居。
在示例案例三中,可以将另一个人坐在三号椅子上。