#G. wansao的数组

    传统题 1000ms 256MiB

wansao的数组

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

众所周知,wansao喜欢骚的。

Description

现在,wansao希望你帮他构建一个骚的数组。 一个数组是骚的当且仅当它是一个长度为n的排列,且满足对于每个ai,有2<=|ai-i|<=3。你能帮帮他吗o.O? 注:下标从1到n。 排列是指长度为n的数组,1到n每个正整数恰好出现一次

Format

Input

一个正整数n。(1<=n<=100000)

Output

如果无解,请输出-1。否则,输出字典序最小的解。

Samples

4
3 4 1 2

Limitation

1s, 1024KiB for each test case.

2023级ACM第四次热身赛

未参加
状态
已结束
规则
ACM/ICPC
题目
7
开始于
2023-11-12 19:00
结束于
2023-11-12 22:00
持续时间
3 小时
主持人
参赛人数
151