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