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