YES
0
YES
3
1 2 1 YES
10
1 2 1 2 1 2 1 2 1 2 NO