301514: CF286A. Lucky Permutation

Memory Limit:256 MB Time Limit:2 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

Lucky Permutation

题意翻译

输入一个数$n$,输出长度为$n$的“幸运数列”,如果没有就输出“$-1$” 如果数组$p$是一个“幸运数列”,那么满足对与每一个i都有 $ p_{p_i} = n-i+1$

题目描述

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 

Input

题意翻译

输入一个数$n$,输出长度为$n$的“幸运数列”,如果没有就输出“$-1$” 如果数组$p$是一个“幸运数列”,那么满足对与每一个i都有 $ p_{p_i} = n-i+1$

加入题单

上一题 下一题 算法标签: