题目描述
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
