줄

n개의 의자가 놓인 한 줄이 주어진다. 사람들의 착석 상태가 다음 두 조건을 만족할 때 이를 "maximal"이라고 한다.

1. 앉아 있는 어떤 사람에게도 인접한 이웃이 없다.
2. 첫 번째 규칙을 위반하지 않고 사람을 한 명 더 앉히는 것은 불가능하다.

착석 상태는 영과 일로 이루어진 문자열로 주어진다(0은 해당 자리가 비어 있음을, 1은 사용 중임을 의미한다). 이 착석 상태가 "maximal"인지 판별하는 것이 목표이다.

첫 번째 자리와 마지막 자리는 (if n ≠ 2) 서로 인접하지 않는다는 점에 유의한다.

첫 번째 줄에는 의자의 수를 나타내는 정수 하나 n (1 ≤ n ≤ 1000)가 주어진다.

다음 줄에는 착석 상태를 나타내는 n개의 문자로 이루어진 문자열이 주어지며, 각 문자는 영 또는 일이다.

착석 상태가 "maximal"이면 "Yes"(따옴표 없이)을 출력한다. 그렇지 않으면 "No"을 출력한다.

대문자와 소문자 중 원하는 형태로 문자를 출력해도 된다.

첫 번째 예제에서 주어진 착석 상태는 최대이다.

두 번째 예제에서 세 번째 의자에 앉은 사람은 오른쪽에 이웃이 있다.

세 번째 예제에서는 세 번째 의자에 사람을 한 명 더 앉힐 수 있다.