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 p i = n - i + 1. You have integer n . Find some lucky permutation p of size n .
输入描述:
The first line contains integer n (1 ≤ n ≤ 105) — 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 p1, p2, ..., pn(1 ≤ pi ≤ n) after a space — the required permutation.If there are multiple answers, you can print any of them.
加载中...