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