Input
2
Output
1 1 2 2
Input
1
Output
1 1