Run id: 89758

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

5
5 2 7 9 1
------Answer-----

2 5 7 9 1
2 5 7 9 1
2 5 7 9 1
1 2 5 7 9

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

[5, 5, 7, 9, 1]
[2, 5, 7, 9, 9]
[2, 5, 7, 7, 9]
[2, 5, 5, 7, 9]
[2, 2, 5, 7, 9]
[1, 2, 5, 7, 9]