Run id: 116488

------Input------
3 1 2 3 4 5 6 7 8 9
------Answer-----
1 9
------Your output-----
3 1 2 3 4 5 6 7 8