faebdc玩扑克

题目背景

faebdc 和 zky 在玩一个小游戏

题目描述

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

输入输出格式

输入格式


一个整数 n,表示扑克数目。

输出格式


$n$ 个数,表示扑克序列。

输入输出样例

输入样例 #1

13

输出样例 #1

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

说明

对于 $100\%$ 的数据,$1 \le n \le {10}^6$。