Run id: 113796

------Input------

5
2 1 5 4 3
------Answer-----

1 2 4 3 5
1 2 3 4 5
1 2 3 4 5
1 2 3 4 5

------Your output-----

1 2 4 3 5 
1 2 3 4 5