题目描述

​ 魔法师在玩一种扑克牌游戏，n张扑克分別记上1,2,···，n。他打开第一张是1,把它放在一边，然后把最上面的两张一张一张依次移到最后，打开上面一张刚好是2,再放在一边;然后把上面的3张一张一张移到最后，打开上面一张刚好是3，再放到一边；······如此重复下去，直到打开最后一张是n，放在一边，这时他发现，放在一边的扑克刚好是1,2,···，n这样排列的。请编程输出这些扑克原来是怎么排列的。

输入格式

​ 一行一个正整数n。

输出格式

一行n 个正整数，表示这些扑克牌原来的排列順序，毎两个数之间有一个空格。

样例数据

input

5

output

1 4 5 2 3

数据规模与约定

时间限制：$1 \text{s}$

空间限制：$256 \text{MB}$