说明

yst，wl和cgy三个人即将参加八角笼自由搏击比赛，为此他们决定互相练习。但这对他们来说有点困难，因为八角笼一次只能上两个人，而他们是三个人。

因此，他们将按照以下方式互相练习：

• yst和wl打第一场比赛，cgy在一旁观战;
• 第一场结束后，输掉的人成为下一场的观战者，而观战的人则与赢的人进行下一场比赛

这三个人都很有胜负欲，因此不会出现平局。

今天他们一共进行了 n 场比赛，他们决定编写一份对局记录，记录下每一局谁赢了。但现在他们怀疑对局记录是否正确，请你帮他们检查一下。

如果yst和wl进行比赛,而对局记录上写的是cgy获胜，那么就代表这个对局记录是错的!

输入格式

第一行包含一个整数 n ,代表一共进行的比赛场数。(1 ≤ n ≤ 100)

接下来 n 行，第 i 行包含一个整数 a_i (1 ≤ ai ≤ 3)。如果yst赢得了第 i 局,那么 a_i 就等于1,如果wl赢得了第 i 局，那么 a_i 就等于2,如果cgy赢得了第 i 局，那么 a_i 就等于3。

输出格式

如果对局记录所描述的情况正确，请输出"YES",否则输出"NO"。

2
1
2

NO

提示

在样例中,第一局是yst获胜,而wl输掉了比赛,下一局wl要成为旁观者,因此wl不可能获得第二局比赛的胜利。

Source