[2, 4, 2, 3, 5]
2
adding
j = 1
t = 2
i = 0
adding
j = 2
t = 2
i = 0
0
1
adding
j = 1
t = 2
i = 2
0
0
[1, 1, 2, 1, 3]