Різні суми сусідніх

Limits: 2 sec., 256 MiB

Марічці цікаво, чи існує такий масив з $n$ елементів, що усі елементи — різні цілі числа від 1 до $n$ включно, а значення остачі від ділення на $n$ сум сусідніх елементів є різними.

Більш формально, дівчина хоче знати, чи існує така перестановка $a$ чисел $1, 2, \dots, n$, що усі значення $(a_i+a_{i+1})\%n$ різні, де $\%$ — операція остачі від ділення.

Зеник хоче допомогти Марічці знайти таку перестановку.

Input

В єдиному рядку задано єдине ціле число $n$.

Output

Виведіть $n$ цілих чисел — шукану перестановку. Така перестановка гарантовано існує.

Constraints

$2 \le n \le 2 \cdot 10^5$.

Samples

Input (stdin) сopy	Output (stdout) сopy
4	2 4 3 1

Notes

У прикладі:

• Остача від ділення 2+4 на 4 рівна 2,

• Остача від ділення 4+3 на 4 рівна 3,

• Остача від ділення 3+1 на 4 рівна 0.

Усі ці значення є різними.