Input
3
1
2
3
Output
1
2
3
Input
3
3
2
1
Output
3
11
100