Областная олимпиада по информатике 2020 года за 9 класс | Казахстанские олимпиады

Задача B. Перестановка

Ограничение по времени Ограничение по памяти
1 секунда 256 мегабайт

Постройте пилообразную циклическую перестановку pp длины nn.

Перестановка называется циклической тогда и только тогда, когда она состоит из единственного цикла.(То есть в графе с ребрами ii - pip_i ровно одна связанная компонента).

Пилообразная перестановка - перестановка pp, такая что её члены по очереди возрастают и убывают.(p1<p2>p3<p4...p_1 < p_2 > p_3 < p_4 ... или p1>p2<p3>p4...p_1 > p_2 < p_3 > p_4 ...)

Формат входного файла

Вам дано одно целое число nn.

Формат выходного файла

Выведите любую подходящую перестановку.

Примеры

Вход

4

Выход

3 1 4 2