faebdc玩扑克

题目背景

faebdc和zky在玩一个小游戏

题目描述

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 

说明

各个测试点1s