10
1 5 4 3 2 2 3 4 5 1
0 1 1 1 1 1 1 1 1 0