1834: 2018年计算机学院ACM创新实验室新生赛-黑白线

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:76 Solved:11

Description

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

Input

第一行一个n,第二行n个数

Output

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

Sample Input Copy

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

Sample Output Copy

YES
NO
NO
NO
YES