大小为 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