1367: Lighting

经过那次考试之后

QAQ发现只有提高自己，才能不依靠别人，别人都没有自己靠谱

不知不觉到了学期末了，学期结束时有个数字电子技术课程设计，要求5个人一组做一个实用电路

学霸QAQ当然是一人包揽了5个人的活，并在实验最后一天做出了成品

可是正准备交上去的时候，QAQ发现了一个严重的问题：

在这个实验电路板的末端，有连续的n个灯泡，下面有对应的n个按钮

对于正确的电路，每个按钮肯定是控制在它上面的那个灯的开关

但QAQ的电路如果按下第x个开关，那么第x个灯和它相邻的两个灯的状态都会被改变（开->关，关->开）

QAQ已经来不及改了，他只想在交之前把所有亮着的灯全部关掉

当然这个故障可能会导致总会有灯亮着，现在QAQ求助你，问能不能一系列操作使得所有灯都被关掉

（也就是说如果按下第5个按钮，那么第4,5,6个灯的状态会被改变，如果按下第1个按钮，那么第1,2个灯状态改变）

输入一个数n表示一排n个灯（1<=n<=16）

接下来n个数(0或1)，0表示灯是关的，1表示灯是亮着的

如果能把灯全部关掉输出YES

否则输出QAQ

8
10001011

YES