Permutations

题目描述

若排列整数 1,2,$\ldots$,n 中不存在任意两相邻元素的差为 1，则称该排列为美丽排列。 给定 n，如果存在美丽排列，请构造一个这样的排列。

输入格式

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

输出格式

输出整数 1,2,$\ldots$,n 的一个美丽排列。如果存在多个解，你可以输出其中任意一个。如果不存在解，输出 "NO SOLUTION"。

5

4 2 5 3 1

提示

$1 \le n \le 10^6$

标签: CSES1070|入门题

来源

CSES1070|入门题