题目背景

Doctor Who 和 Clara 在玩一个小游戏。

题目描述

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

格式

输入格式

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

输出格式

\(n\) 个数，表示扑克序列。

样例1

样例输入1

13

样例输出1

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

限制

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