题目描述

A permutation of integers $1,2,\ldots,n$ is called beautiful if there are no adjacent elements whose difference is 1.

Given n, construct a beautiful permutation if such a permutation exists.

题目翻译

一个长度为n的序列，由 整数1~n 的组成。如果这个系列里的任意两个元素的差值都为1，则称这个系列为大漂亮序列。

现在给你一个n,请乐于助人的你帮忙构造一个大漂亮序列。

Input

The only input line contains an integer n.

Output

Print a beautiful permutation of integers $1,2, \ldots,n$. If there are several solutions, you may print any of them. If there are no solutions, print "NO SOLUTION".

输入

唯一的输入行包含一个整数n。

输出

打印一个漂亮的整数排列$1,2,\ldots,n$。如果有多个解决方案，您可以打印其中任何一个。如果没有解决方案，则打印“NO SOLUTION”。

约束

• $1 ≤n≤10^6$

5

4 2 5 3 1

3

NO SOLUTION