Run id: 141014

------Input------
4
------Answer-----
1 8 9 16 2 7 10 15 3 6 11 14 4 5 12 13
------Your output-----
0 5 0 13 4 6 12 14 3 7 11 15 2 8 10 16