题目描述

A，B，C 三人下棋，A 和 B 先下，每次下完棋之后由现在观战的人（例如第一局就由 C）代替下输的人。 每次输入一个数表示谁赢了（A 是 $1$，B 是 $2$，C 是 $3$），如果每一次输入的赢家都不是当时旁观者，则输出 $\mathtt{YES}$，否则输出 $\mathtt{NO}$。

输入格式

第一行输入正整数 $n$（$n\leq100$），表示比赛局数。 接下来n行，每一行输入一个正整数 $a_i$（$1\leq a_i\leq3$），表示此局赢家

输出格式

如果此过程中不存在旁观者胜利，则输出 $\mathtt{YES}$，否则输出 $\mathtt{NO}$。

说明/提示

第一个样例顺序：
A:B，A 胜
A:C，A 胜
A:B，B 胜

第二个样例 B 输了第一场，可是他第二场赢了，矛盾，输出 $\mathtt{NO}$。

样例

3
1
1
2

YES

2
1
2

NO