CF286A.Lucky Permutation

普及/提高-

通过率:0%

时间限制:2.00s

内存限制:256MB

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

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.

一个大小为 nn 的排列 pp 是由 nn 个互不相同的整数组成的序列 p1, p2, …, pnp_1,\,p_2,\,\dots,\,p_n,其中每个整数均在 11 到 nn 之间(即对所有 ii 满足 1≤pi≤n1\le p_i\le n)。

一个“幸运排列”是指满足如下条件的排列 pp:对任意整数 ii(1≤i≤n1\le i\le n),均有 ppi=n−i+1p_{p_i}=n-i+1。

给定整数 nn,请构造出一个大小为 nn 的幸运排列 pp。

输入格式

The first line contains integer n (1 ≤ n ≤ 105) — the required permutation size.

第一行包含一个整数 nn(1≤n≤1051 \leq n \leq 10^5)—— 所需排列的长度。

输出格式

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.

如果大小为 nn 的幸运排列 pp 不存在,则输出 -1(不带引号)。

否则,输出 nn 个互不相同的整数 p1, p2, ..., pnp_1,\,p_2,\,...,\,p_n(其中 1≤pi≤n1\le p_i\le n),各数之间用空格分隔——即所要求的排列。

若存在多个答案,输出任意一个即可。

输入输出样例

  • 输入#1

    1

    输出#1

    1
  • 输入#2

    2

    输出#2

    -1
  • 输入#3

    4

    输出#3

    2 4 1 3
  • 输入#4

    5

    输出#4

    2 5 3 1 4

输入解题思路,AI测评打分。不知道怎么写?

首页