#283. 小羽排座位

小羽排座位

题目描述

小羽现在有一排椅子共 nn 把,11 代表该位置有人,00 代表没有,他想让你帮他验证这个座次安排作为是否满足以下条件

  1. 没有两个人邻座;

  2. 在满足第一个条件的情况下,不能再放坐下更多的人。

请注意,第一个和最后一个座位不相邻

输入格式

第一行包含单个整数 nn (1n1031 \leq n \leq 10^3) 椅子的数量。

下一行包含一个由 nn 个字符组成的字符串,每个字符都是 0011,用于描述座位。

输出格式

如果座次符合条件则输出 YesYes 否则输出 NoNo

样例

样例输入1

3
101

样例输出1

Yes

样例输入2

4
1011

样例输出2

No

样例输入3

5
10001

样例输出3

No

数据范围与提示

在样例 11 中,给定的座位是符合标准的。

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

在样例 33 中情况下,可以让另一个人坐在第三把椅子上。