Case 1:
2 1 3
Case 2:
4 2 1 3 5