C. Лягушонок
ограничение по времени на тест
2 seconds
ограничение по памяти на тест
256 megabytes
ввод
stdin
вывод
stdout

Однажды лягушонок Вася решил отправиться в путешествие по своему родному болоту. Всего на болоте n кочек, расположенных на одной прямой. Расстояние между соседними кочками — один метр. Вася хочет за один день побывать на всех кочках, причем ровно по одному разу на каждой. Для этого он составляет маршрут — решить, в каком порядке он будет прыгать по кочкам. В качестве первой кочки Вася может выбрать любую. Он считает, что прыгать два раза на одно и то же расстояние — скучно. Поэтому он хочет, чтобы любые два прыжка по его маршруту имели разную длину. Помогите лягушонку Васе — составьте такой маршрут.

Входные данные

В единственной строке содержится число n (1 ≤ n ≤ 104) — количество кочек.

Выходные данные

Выведите n целых чисел pi (1 ≤ pi ≤ n) — маршрут лягушонка.

  • Все pi должны быть попарно различны.
  • Все |pipi + 1| должны быть попарно различны (1 ≤ i ≤ n - 1).

Если решений несколько, выведите любое.

Примеры
Входные данные
2
Выходные данные
1 2 
Входные данные
3
Выходные данные
1 3 2