Problem D: 自由搏击训练
[Creator : ]
Description
yst,wl和cgy三个人即将参加八角笼自由搏击比赛,为此他们决定互相练习。但这对他们来说有点困难,因为八角笼一次只能上两个人,而他们是三个人。
因此,他们将按照以下方式互相练习:
这三个人都很有胜负欲,因此不会出现平局。
今天他们一共进行了 n 场比赛,他们决定编写一份对局记录,记录下每一局谁赢了。但现在他们怀疑对局记录是否正确,请你帮他们检查一下。
如果yst和wl进行比赛,而对局记录上写的是cgy获胜,那么就代表这个对局记录是错的!
Input
第一行包含一个整数 n ,代表一共进行的比赛场数。(1 ≤ n ≤ 100)
接下来 n 行,第 i 行包含一个整数 ai (1 ≤ ai ≤ 3)
。如果yst赢得了第 i 局,那么 ai 就等于1,如果wl赢得了第 i 局,那么 ai 就等于2,如果cgy赢得了第 i 局,那么 ai 就等于3。
Output
如果对局记录所描述的情况正确,请输出"YES",否则输出"NO"。
Sample Input Copy
2
1
2
Sample Output Copy
NO
HINT
在样例中,第一局是yst获胜,而wl输掉了比赛,下一局wl要成为旁观者,因此wl不可能获得第二局比赛的胜利。