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

板块: Introductory Problems

时限: 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

4 2 5 3 1

样例输入2

3

样例输出2

NO SOLUTION