Island、Galaxy 和 Gouk 在下棋
一开始是 Island 和 Galaxy 在下棋， Gouk 则在旁边观看
每局结束后，将由旁观者和胜者进行下一局游戏，而败者会作为下一局的旁观者
现在有一个长度为 n 的数组（下棋日志！） a_1,a_2 \dots a_n， a_i 表示第 i 局的胜者，由玩家 1 和玩家 2 开始游戏
请问这个日志是否可能正确
输入
第一行输入一个正整数 n (1 \leq n \leq 10000)
第二行输入 n 个整数，a_1,a_2 \dots a_n，表示下棋日志 (1\leq a_i \leq 3) 的三个玩家
输出
若正确，输出 YES， 否则输出 NO 请注意大小写
样例
| 标准输入 复制文本 |
3 1 1 2 |
| 标准输出 复制文本 |
YES |
| 标准输入 复制文本 |
2 1 2 |
| 标准输出 复制文本 |
NO |