题目描述

拳皇 98 是一款一对一对打游戏，但今天我们 1，2，3三位小朋友都想要玩游戏，所以他们决定一对一，剩下一个人在边上备战，谁对打输了谁就下场，然后备战的人和取得胜利的人进行游戏。现在给你每轮取得游戏胜利的名单，让你帮忙计算一下这个名单是不是真实的。（第一回合 1，2 进行对打，3 备战）

输入格式

给你一个数字 $n (1 \leq n \leq 100)$, 代表输入的胜利者名单的长度，接下来的 1 行描述了每回合胜利者的名字。包含 $n$ 个正整数 $a_i (1 \leq a_i \leq 3)$，代表着 $a_i$ 在第 $i$ 回合赢得比赛。

输出格式

如果胜利者合法则输出 "YES"，否则输出 "NO"。

样例

3
1 1 2

YES

2
1 2

NO

提示

第一个例子中，1赢了2，3代替2；1赢了3，2代替3，2赢了。

第二个例子中，1赢了2，3代替2，这时候2明显已经在场下了，故不可能为胜利者。