CF893A Chess For Three

题目描述

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}$。