题目描述

zky有n个扑克牌，编号从1到n，zky把它排成一个序列，每次把最上方的扑克牌放在牌堆底，然后把下一张扑克牌拿出来输出，最终输出的序列恰好是从1到n，faebdc问你原序列是什么，因为faebdc神犇早已在O(1)的时间得出结果，如果你在1s内答不出来，faebdc会吃了你。

输入格式：

一个数n，表示扑克数目(n<=1000000)

输出格式：

n个数，表示扑克序列

输入样例#1：

13

输出样例#1：

7 1 12 2 8 3 11 4 9 5 13 6 10