#283. 小羽排座位
小羽排座位
题目描述
小羽现在有一排椅子共 把, 代表该位置有人, 代表没有,他想让你帮他验证这个座次安排作为是否满足以下条件
-
没有两个人邻座;
-
在满足第一个条件的情况下,不能再放坐下更多的人。
请注意,第一个和最后一个座位不相邻
输入格式
第一行包含单个整数 () 椅子的数量。
下一行包含一个由 个字符组成的字符串,每个字符都是 或 ,用于描述座位。
输出格式
如果座次符合条件则输出 否则输出
样例
样例输入1
3
101
样例输出1
Yes
样例输入2
4
1011
样例输出2
No
样例输入3
5
10001
样例输出3
No
数据范围与提示
在样例 中,给定的座位是符合标准的。
在样例 中,坐在三号椅子上的人有一个右边的邻居。
在样例 中情况下,可以让另一个人坐在第三把椅子上。