优雅的排列

题目描述

给定一个正整数 $n$，请你构造一个长度为 $n$ 的排列（即 $1$ 到 $n$ 这 $n$ 个正整数在数组中每个恰好出现一次）。

你需要保证：在这个排列中，任意两个相邻元素的差的绝对值都不等于 $1$。

如果存在多种满足条件的排列，输出任意一种即可（本题由 Special Judge 评测）。 如果无论如何都无法构造出满足条件的排列，请输出 -1。

输入格式

输入仅包含一个正整数 $n$ ($1 \le n \le 10^5$)。

输出格式

如果存在合法的排列，输出一行 $n$ 个用空格隔开的整数。 如果不存在合法的排列，单行输出 -1。

样例 #1

样例输入 #1

4

样例输出 #1

2 4 1 3

样例 #2

样例输入 #2

3

样例输出 #2

-1

提示

在样例 1 中，排列 2 4 1 3 中相邻元素的差的绝对值分别为 $|2-4|=2$，$|4-1|=3$，$|1-3|=2$，没有任何相邻元素的差的绝对值为 $1$，因此是一个合法的构造。另外，输出 3 1 4 2 同样可以通过本测试点。

请注意算法的时间复杂度，以及大量输出对程序运行时间的影响（建议使用较快的输入输出方式）。