← 返回题目列表

Codeforces · 982/A

A. 行

中文机器翻译题面 查看原题

给你一排有 $$$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

注意

在示例案例一中,给定的座位数是最大的。

在示例案例二中,坐在三号椅子上的人的右边有一个邻居。

在示例案例三中,可以将另一个人坐在三号椅子上。