Problem2610--自由搏击训练

2610: 自由搏击训练

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

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

因此,他们将按照以下方式互相练习:

  • 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不可能获得第二局比赛的胜利。

    Source/Category