Codeforces Round 176 (Div. 1) |
---|
Закончено |
Перестановкой p порядка n назовем последовательность p1, p2, ..., pn, состоящую из n различных целых чисел, каждое из которых от 1 до n (1 ≤ pi ≤ n).
Счастливой перестановкой назовем такую перестановку p, что для любого целого i (1 ≤ i ≤ n), выполняется условие ppi = n - i + 1.
Вам дано число n. Найдите какую-нибудь счастливую перестановку p порядка n.
В первой строке записано целое число n (1 ≤ n ≤ 105) — требуемый размер перестановки.
Выведите «-1» (без кавычек), если счастливой перестановки p порядка n не существует.
Иначе выведите n различных целых чисел p1, p2, ..., pn (1 ≤ pi ≤ n) через пробел — искомая перестановка.
Если существует несколько ответов, разрешается вывести любой из них.
1
1
2
-1
4
2 4 1 3
5
2 5 3 1 4
Название |
---|