测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A8904. Lucky Permutation

编程题 普及/提高-
知识点

题目描述

A permutation $p$ of size $n$ is the sequence $p_{1},p_{2},...,p_{n}$ , consisting of $n$ distinct integers, each of them is from $1$ to $n$ $(1<=p_{i}<=n)$ .

A lucky permutation is such permutation $p$ , that any integer $i$ $(1<=i<=n)$ meets this condition $p_{pi}=n-i+1$ .

You have integer $n$ . Find some lucky permutation $p$ of size $n$ .

输入格式

The first line contains integer $n$ ( $1<=n<=10^{5}$ ) — the required permutation size.

输出格式

Print "-1" (without the quotes) if the lucky permutation $p$ of size $n$ doesn't exist.

Otherwise, print $n$ distinct integers $p_{1},p_{2},...,p_{n}$ $(1<=p_{i}<=n)$ after a space — the required permutation.

If there are multiple answers, you can print any of them.

输入输出样例

输入 #1
1
输出 #1
1 
输入 #2
2
输出 #2
-1
输入 #3
4
输出 #3
2 4 1 3 
输入 #4
5
输出 #4
2 5 3 1 4 
上一题 去做题 下一题