Цікава послідовність

Алі у вільний час полюбляє створювати цікаві послідовності. Цього разу він узяв порожню послідовність $a$ і виконав над нею $n$ операцій.

У $i$-ій операції:

1. Число $i$ додається в кінець послідовності $a$.

2. Потім послідовність $a$ перевертається в зворотному порядку.

Наприкінці, Алі забув отриману послідовність і тепер дуже хвилюється. Допоможіть йому відновити цю послідовність.

\InputFileВхідні дані містять одне ціле число $n$ (1 \le n \le 10^5).

\OutputFileВиведіть отриману послідовність $a$ після всіх операцій. Елементи послідовності виводьте в одному рядку, розділяючи пробілами.

\NoteРозглянемо процес для першого тесту:

• Після кроку 1 першої операції a = \{1\}. Після кроку 2 a = \{1\}.

• Після кроку 1 другої операції a = \{1, 2\}. Після кроку 2 a = \{2, 1\}.

• Після кроку 1 третьої операції a = \{2, 1, 3\}. Після кроку 2 a = \{3, 1, 2\}.

• Після кроку 1 четвертої операції a = \{3, 1, 2, 4\}. Після кроку 2 a = \{4, 2, 1, 3\}.