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

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.

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