D. Оптимальное расположение чисел
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

У вас есть массив a, содержащий все целые числа от 1 до n по два раза. Вы можете произвольным образом переставлять числа в этом массиве.

Пусть число i в переставленном массиве находится в позициях xi, yi (xi < yi). Введём обозначение di = yi - xi — расстояние между позициями числа i. Вам нужно так переставить числа в массиве, чтобы минимизировать значениe суммы .

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

В единственной строке входных данных находится целое число n (1 ≤ n ≤ 5·105).

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

Выведите 2n целых чисел — переставленный массив a, который минимизирует значение суммы s.

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