← 返回题目列表

Codeforces · 286/A

A. 幸运排列

中文机器翻译题面 查看原题

大小为 n 的排列 p 是序列 p1, p2, ..., pn,由 n 个不同的整数组成,每个整数都从 1 到 n (1 ≤ pi ≤ n)。

幸运的排列是这样的排列 p,任何整数 i (1 ≤ i ≤ n) 满足此条件 ppi = n - i + 1。

你有整数n。找到一些大小为 n 的幸运排列 p。

输入

第一行包含整数 n (1 ≤ n ≤ 105) — 所需的排列大小。

输出

如果大小为 n 的幸运排列 p 不存在,则打印“-1”(不带引号)。

否则,在空格后打印 n 个不同的整数 p1, p2, ..., pn (1 ≤ pi ≤ n) — 所需的排列。

如果有多个答案,您可以打印其中任何一个。

示例

输入 #1

1

输出 #1

1

输入 #2

2

输出 #2

-1

输入 #3

4

输出 #3

2 4 1 3

输入#4

5

输出#4

2 5 3 1 4