레몬 게임

시간 제한1초메모리 제한1024 MB

문제

우현이는 레몬 게임을 즐겨 한다. 이 게임의 규칙은 다음과 같다.

  1. 처음에 $N$개의 레몬이 일렬로 놓여 있다. $i$번째 레몬에는 $A_i$가 적혀 있다. $A_i$는 $1$ 또는 $2$이다.
  2. 연속된 한 개 이상의 레몬 중, 레몬에 적힌 수의 합이 $3$이 되는 구간을 하나 골라 구간에 포함된 모든 레몬을 모두 제거한다.
  3. 더 이상 제거할 수 있는 레몬이 없을 때까지 $2$번 과정을 반복한다.

아래 그림은 한 예시 과정을 보여준다.

주어진 모든 레몬을 제거할 수 있는지 판별하라.

입력

입력은 다음과 같은 형식으로 주어진다.

$N$

$A_1 \ A_2 \ \cdots \ A_N$

출력

첫째 줄에 모든 레몬을 제거할 수 있으면 Yes, 그렇지 않으면 No를 출력한다.

제한

  • $1 \le N \le 200\ 000$.
  • $1 \le A_i \le 2$ ($1 \le i \le N$).