Description

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

Input Format

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

Output Format

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

13

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

Hint

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