7240. 排列 (Permutations)
时间限制：1000 MS 内存限制：256 MB
题目描述
**时间限制**：1.00 s **空间限制**：512 MB ## 题目描述 一个由 $1, 2, \dots, n$ 组成的排列，如果其中没有任何相邻两项的差值的绝对值等于 $1$，则称该排列为“美丽的排列”。 给定 $n$，如果美丽的排列存在，请构造一个。 ## 输入格式 唯一的一行包含一个整数 $n$。 ## 输出格式 输出一个美丽的、包含 $1, 2, \dots, n$ 的排列，整数之间用空格隔开。如果存在多个合法的排列，你可以输出其中任意一个。如果不存在这样的排列，输出 `NO SOLUTION`。 ## 输入输出样例 ### 输入 #1 ``` 5 ``` ### 输出 #1 ``` 4 2 5 3 1 ``` ### 输入 #2 ``` 3 ``` ### 输出 #2 ``` NO SOLUTION ``` ## 说明/提示 ### 数据规模与约定 * $1 \le n \le 10^6$