Codeforces Beta Round 49 (Div. 2) |
---|
Закончено |
Однажды лягушонок Вася решил отправиться в путешествие по своему родному болоту. Всего на болоте n кочек, расположенных на одной прямой. Расстояние между соседними кочками — один метр. Вася хочет за один день побывать на всех кочках, причем ровно по одному разу на каждой. Для этого он составляет маршрут — решить, в каком порядке он будет прыгать по кочкам. В качестве первой кочки Вася может выбрать любую. Он считает, что прыгать два раза на одно и то же расстояние — скучно. Поэтому он хочет, чтобы любые два прыжка по его маршруту имели разную длину. Помогите лягушонку Васе — составьте такой маршрут.
В единственной строке содержится число n (1 ≤ n ≤ 104) — количество кочек.
Выведите n целых чисел pi (1 ≤ pi ≤ n) — маршрут лягушонка.
Если решений несколько, выведите любое.
2
1 2
3
1 3 2
Название |
---|