题目描述

图书管理员需要整理一堆散乱的书籍，规则是：每次从书堆中取出最上面的 1 本书放到书架上，然后将剩下书堆的前半部分和后半部分交换位置，如果剩下的书的数量为奇数，则前一半部分的数量为此数量除二取整。已知初始书堆从上到下的编号为1,2,3,...,n，求按规则整理后书架上的书籍顺序（用递归实现）

输入格式

一行一个整数n（1 ≤ n ≤ 10）

输出格式

一行n个整数，表示整理后的书籍顺序

样例

4

1 3 2 4