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.