5 1 2 3 4 

1
5
4
3
2
YES
9
1 2 1 2 1 2 1 2 1