print1396. Хорошие перестановки

printХорошие перестановки

Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Будем называть перестановку целых чисел от 1 до `N` хорошей тогда и только тогда, когда модули разностей между соседними числами образуют перестановку чисел от 1 до `N\ -\ 1`.
Например, перестановка 1 2 3 плохая, т.к. модули разностей будут 1 1, а вот перестановка 3 1 2 – хорошая, т.к. разности 2 1 образуют перестановку.
Дано число `N`. Требуется вывести любую хорошую перестановку чисел от 1 до `N` или сказать, что её не существует.
Первая строка входного файла содержит целое число `N` (`2 ≤ N ≤ 10 000`).
В первой строке выходного файла выведите "No solution" (без кавычек), если хорошей перестановки от 1 до `N` не существует, иначе выведите саму перестановку, разделяя числа пробелом.

Пример ввода

3

Пример вывода

3 1 2
Источник: X Межвузовская олимпиада, г. Вологда, 2007
loading