说明

xhw学姐喜欢黑白均匀相间，0表示白色，1表示黑色，如果输入满足黑白相间输出YES，否则输出NO

输入格式

第一行一个n，第二行n个数

输出格式

如果是斑马线输出YES，不是输出NO

9
0 0 0 1 1 1 0 0 0
7
0 0 0 1 1 1 1
8
1 1 1 0 0 0 1 1
9
1 1 0 1 1 0 1 1 0
5
1 1 1 1 1

YES
NO
NO
NO
YES

来源

2018 校程序设计竞赛