CF1019B The hat

This is an interactive problem. Imur Ishakov decided to organize a club for people who love to play the famous game «The hat». The club was visited by $ n $ students, where $ n $ is even. Imur arranged them all in a circle and held a draw to break the students in pairs, but something went wrong. The participants are numbered so that participant $ i $ and participant $ i+1 $ ( $ 1

At the beginning the even integer $ n $ ( $ 2

To ask the question about the student $ i $ ( $ 1

Input-output in statements illustrates example interaction. In the first sample the selected sequence is $ 1,2,1,2,3,4,3,2 $ In the second sample the selection sequence is $ 1,2,3,2,1,0 $ .