7
1 2 2 1 1 1 1
0 0 1 1 2 2
8 7 6 6 3 4