Beautiful Permutation II

题目描述

整数 1,2,$\ldots$,n 的一个排列称为美观的，如果不存在相邻元素的差为 1。 给定 n，如果存在这样的排列，构造按字典序最小的美观排列。

输入格式

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

输出格式

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

5

1 3 5 2 4

提示

$1 \le n \le 10^6$

标签: CSES3175|附加题1

来源

CSES3175|附加题1