4
[4, 3, 2, 1]
[3, 1, 4, 2]
[1, 2, 3, 4]