|
Задача:
Будем называть перестановку целых чисел от 1 до N хорошей тогда и только тогда, когда
модули разностей между соседними числами образуют перестановку от 1 до N-1.
Например, перестановка 1 2 3 плохая, т.к. модули разностей будут 1 1, а вот
перестановка 3 1 2 - хорошая, т.к. разности 2 1 образуют перестановку.
Вам дано число N. Требуется вывести любую хорошую перестановку чисел от 1 до N
или сказать, что ее не существует.
Формат входного файла:
Первая строка входного файла содержит целое число N (2 ≤ N ≤ 10000).
Формат выходного файла:
Если хорошей перестановки чисел от 1 до N не существует выведите "No solution" (без кавычек),
иначе выведите саму перестановку, отделяя числа пробелом.
Примеры:
|
