Run id: 109561

------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-----

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