← 返回题目列表

Codeforces · 893/A

A. 三人国际象棋

中文机器翻译题面 查看原题

Alex、Bob 和 Carl 很快将参加国际象棋团体锦标赛。由于他们都是同一队的,所以他们决定在比赛前刻苦训练。但这对他们来说有点困难,因为国际象棋是两个人的游戏,而不是三个人的游戏。

所以他们按照以下规则互相玩:

- Alex 和 Bob 玩第一场比赛,Carl 正在观看;
- 当比赛结束时,输掉比赛的人成为下一场比赛的观众,而观看的人将与获胜者对战。

Alex、Bob 和 Carl 的玩法是没有平局。

今天他们已经玩了 n 场比赛,并且对于每场比赛,他们都记住谁是获胜者。他们决定编写一份游戏日志来描述每场比赛的获胜者。但现在他们怀疑日志中的信息是否正确,他们想知道他们编造的日志中描述的情况是否可能(即,如果亚历克斯、鲍勃和卡尔按照规则进行比赛,旁观的人就不会赢得比赛)。帮他们检查一下!

输入

第一行包含一个整数 n (1 ≤ n ≤ 100) — Alex、Bob 和 Carl 玩的游戏数量。

接下来是 n 行,描述游戏日志。第 i 行包含一个整数 ai (1 ≤ ai ≤ 3),如果 Alex 赢得了第 i 场比赛,则等于 1;如果 Bob 赢得了第 i 场比赛,则等于 2;如果 Carl 赢得了第 i 场比赛,则等于 3。

输出

如果日志中描述的情况可能,则打印“是”。否则打印NO。

示例

输入 #1

3
1
1
2

输出 #1

YES

输入 #2

2
1
2

输出 #2

NO

注意

在第一个示例中,可能的情况是:

1. Alex 获胜,Carl 代替 Bob 开始比赛;
2. Alex 获胜,Bob 取代 Carl;
3. 鲍勃获胜。

第二个例子中的情况是不可能的,因为鲍勃输了第一场比赛,因此他无法赢得第二场比赛。