链接：

来源：牛客网

题目描述

1， 2， 3在打篮球， 可是二打一总是不公平的， 于是他们决定一对一，另一个人在边上看着， 谁输了谁就和下场和在边上看着的那个人交换。 现在给你一个胜利者的序列（每一轮胜利的人）， 问这个序列合不合法。（一开始1，2单挑， 3在下面看着）

输入描述:

第一个数是数字n(1<=n<=100), 代表输入的胜利者序列的规模， 接下来的n行描述了胜利者序列。第i行包含一个正整数a[i],（1<=a[i]<=3），代表着a[i]赢得比赛

输出描述:

输出YES如果胜利者序列合法， 否则NO

示例1

输入

3112212

输出

YESNO

说明

第一个例子中， 1赢了2， 3代替2； 1赢了3， 2代替3； 2赢了 第二个例子中， 1赢了2， 3代替2， 这时候2明显已经在场下了故不可能为胜利者 模拟一下就行

#include
           
            #include
            
             using namespace std;int a[4];int main(){    int n;    while(scanf("%d",&n) !=EOF){        a[1]=a[2]=1;        a[3]=0;        int flag=1;        for(int i=0;i
             
              >t;            for(int j=1;j<=3;j++){                if(j!=t){                    a[j]=!a[j];                }            }            for(int j=1;j<=3;j++){                if(a[j]==1){                    cnt++;                }            }            if(cnt!=2){                flag=0;            }        }        if(flag==0){            printf("NO\n");        }else{            printf("YES\n");        }    }    return 0;}