链接: https://cses.fi/problemset/task/3175

板块: Additional Problems I

时限: 1.00 s ｜ 内存: 512 MB

题目描述

如果整数 $1,2,\ldots,n$ 的一个排列中，没有任何相邻元素的差为 $1$，则称其为优美的。

给定 $n$，如果存在这样的排列，构造字典序最小的优美排列。

输入

唯一的一行包含一个整数 $n$。

输出

输出整数 $1,2,\ldots,n$ 的字典序最小的优美排列。如果不存在这样的排列，输出 "NO SOLUTION"。

数据范围

$1 \le n \le 10^6$

样例输入1

5

样例输出1

1 3 5 2 4

样例输入2

3

样例输出2

NO SOLUTION