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

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

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

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

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

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

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

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

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

Примеры

Вход

4

Выход

3 1 4 2