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.