34248번 - 레몬 게임 서브태스크

문제

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

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$).

서브태스크

힌트