Input
2
1 2
Output
2 1
Input
4
1000 100 10 1
Output
100 1 1000 10