[0, 1, 0, 0, 0]
[0, 1, 2, 0, 0]
[0, 1, 2, 3, 0]
[4, 1, 2, 3, 0]
[4, 1, 2, 3, 5]
4 1 2 3 5