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

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

На i-ій операції Алі:

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

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

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

Вхідні дані

Одне ціле число n (1 ≤ n ≤ 10^5).

Вихідні дані

Виведіть в одному рядку остаточну послідовність Алі.

Приклади

Примітка

Розглянемо перший тест.

• Після кроку 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}.