시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB112244439943.229%

문제

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

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

서브태스크

번호배점제한
124

$N \leq 3$

221

$A_1 = A_2 = \cdots = A_N = 1$

310

$A_1 = A_2 = \cdots = A_N = 2$

445

추가적인 제약 조건이 없다.

예제 입력 1

7
2 1 1 1 2 1 1

예제 출력 1

Yes

예제 입력 2

3
2 1 1

예제 출력 2

No

출처

Contest > BOJ User Contest > Lemon Cup > Lemon Cup A번

채점 및 기타 정보

  • 예제는 채점하지 않는다.
  • 이 문제의 채점 우선 순위는 2이다.