题目描述

魔术师手中有$\red{n}$张牌（每张牌都有一个编号$\red{1…n}$），预先排好后，牌面朝下放在手中。第一次数一张，放在最下面，抽出最后一张放顺序放桌面上；第二次数二张，放在最下面，抽出最后一张放在桌面上;这样继续下去，直到手中的$\red{n}$张全部抽出。最后桌面上的牌的顺序为$\red{1…n}$。编程求出魔术师手中牌的原始顺序。

输入格式：

一个整数$\red{n(6≤n≤3000)}$。

输出格式

输出原始顺序,各编号之间有一空格。

样例

输入样例

5

输出样例

1 3 2 5 4