Run id: 147235

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

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

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

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

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