打篮球

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld

题目描述 

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

输入描述:

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

输出描述:

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

示例1

输入

3
1
1
2
2
1
2

输出

YES
NO

说明

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

题解：和CF893A是一样题，只是换了题面。这里三个人我们a,b,c表示，先,a,b玩，然后输掉的换观战的人，每次都这样。如果有一次赢 的人是观战的人就标记。我们把观战的人用out表示。提供两种写法：

代码一：

#include<bits/stdc++.h>
using namespace std;
int n,a,w,flag;
int main()
{
    while(cin>>n)
    {
        a=3;
        flag=0;
        while(n--)
        {
            cin>>w;
            if(w==a)
                flag=1;
            a=6-a-w;
        }
        if(flag) puts("NO");
        else puts("YES");
    }
    return 0;
}

代码二：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,a,b,c,w,flag,out;
    while(cin>>n)
    {
        a=1,b=2,c=3,out=3;
        flag=0;
      while(n--)
        {
            cin>>w;
            if(w==out)
                flag=1;
            if(w==a)
                swap(b,c),out=c;
            else if(w==b)
                swap(a,c),out=c;
        }
        if(flag)
            puts("NO");
        else puts("YES");
    }
    return 0;
}