Перестановкой длины n называется последовательность из n чисел, в которой каждое из чисел от
1 до n встречается ровно 1 раз. Например, (3, 4, 5, 1, 2) и (1, 2) - перестановки, а (1, 4, 3) и (2, 1, 3, 2)
- нет.
Назовем перестановку хитрой, если для любых двух соседних чисел в перестановке разница
между ними больше или равна минимальному из них. Например, перестановка
(3, 1, 2, 4)
является хитрой, поскольку |3 - 1| ⩾ min (3, 1), |1 - 2| ⩾ min (1, 2) и |2 - 4| ⩾ min (2, 4).
Дано число n, найдите хитрую перестановку длины n.
