UOJ Logo

NOI.AC

1S 512MB

#1659. Gakkipan的排列

Statistics

题目描述

Gakkipan最近开始研究起了排列的奥秘,现在他一共有1-n共计n个正整数,他想找出一种关于这n个数的排列,使得当k>=3时,对任意下标k,满足|a_k-a_k-2|=1,这样的排列被他成为Gakkipan排列,现在他想知道长度为n的一个Gakkipan排列

如果有多解,输出字典序最小的一种。

文件输入

输入第一行一个正整数n,表示排列的长度

文件输出

输出字典序最小的长度为n的Gakiipan排列

输入样例

3

输出样例

1 3 2

数据规模

对于100%的数据,n<=100000