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