Input
3
Output
2
1 1 2
Input
4
Output
2
2 1 1 2