1160:游戏

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

多组测试案例。

每组案例先是一个正整数n， 代表总共进行了n场游戏。(1<=n<=100)

接下来是n个数代表胜利者的序列。第i个数是一个正整数a[i]，代表着a[i]赢得了第i场比赛。(1<=a[i]<=3)

如果这个序列合法则输出YES，否则输出NO，然后换行。

3

1 1 2

2

1 2

YES

NO

在样例1中：1赢了2， 3代替2；1赢了3， 2代替3； 2赢了。

在样例2中：1赢了2， 3代替2，这时候2已经在场下了故不可能为胜利者。