题目描述

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