[6, 8, 9, 7, 9, 6, 9, 5, 7, 7]
1
adding
j = 1
t = 6
i = 0
1
adding
j = 1
t = 8
i = 1
0
0
0
0
0
0
0
0
[1, 1, 1, 1, 1, 1, 2, 1, 1, 2]