#1 Lemon Game | DOJ

Loading problem...

Preparing the statement, recent submissions, and submit form.

#1 Lemon Game | DOJ

User Contest/Lemon Cup

Authors: pk661Testers: dadas08

Time limit: 2000 ms
Python time limit: 3000 ms
Memory limit: 1024 MB
Checker: CUSTOM
Solve threshold: 100

Statement

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

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

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

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

Input

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

$N$ $A_1 \ A_2 \ \cdots \ A_N$

Output

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

Constraints

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

Subtasks

#	Score	Constraints
1	24	$N \leq 3$
2	21	$A_1 = A_2 = \cdots = A_N = 1$
3	10	$A_1 = A_2 = \cdots = A_N = 2$
4	45	추가적인 제약 조건이 없다.

Samples

Sample 1

Input

7
2 1 1 1 2 1 1

Output

Yes

Sample 2

Input

3
2 1 1

Output

No

Editorial