Расставьте по окружности числа 1, 2, 3, ... , n так, чтобы любые два соседних числа различались не более чем на 2.
Входные данные
Одно целое число n (2 ≤ n ≤ 104)
Выходные данные
Выведите любую допустимую перестановку – ответ. Модуль разности каждых двух соседних чисел в выводе, а также первого и последнего числа не должен превышать 2.