食物
题号:NC21615
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

fyz为了刷题已经三天没吃东西,在他过了一题之后意识到自己很久没吃饭了,现在他很饿,已经没有力气去找吃的了.

这时候神出现给了他一摞共有N块饼干(1<=N<=1000000)同时出了一个问题给他,只有答出这个问题他才能获得饼干。

问题是:这一摞饼干每一块都有一个唯一的编号Pi(1<=Pi<=N),现在这摞饼干的编号是打乱的,但是这一摞饼干的编号有个规律:从这摞饼干的最上面开始,拿一块放到桌上,下一块放到这摞的底部,然后重复这个步骤(桌上的饼干从左向右依次放)直到饼干全部放到桌子上,此时桌子上的饼干编号刚好为递增有序的从1-N,神想知道这摞饼干开始的编号顺序,说对了就给你饼干

在平时fyz随便就能解决这个问题,但是他现在饿得意识模糊了,所以寻求你的帮助,你能帮帮他吗。

输入描述:

一个正整数N(1<=N<=1000000)

输出描述:

一行N个数,每个数之间用空格隔开,代表一开始饼干从上到下的编号顺序

行末没有空格
示例1

输入

复制
5

输出

复制
1 5 2 4 3

说明

样例解释:
第一次操作 1 5 2 4 3 将第一个放到桌子上,第二个放到末尾 桌子上的饼干为 1 一摞饼干为 2 4 3 5
第二次操作 桌子上的饼干为 1 2 一摞饼干为 3 5 4
第三次操作 桌子上的饼干为 1 2 3 一摞饼干为 4 5
第四次操作 桌子上的饼干为 1 2 3 4一摞饼干为 5
第五次操作 桌子上的饼干为 1 2 3 4 5一摞饼干为空
此时刚好桌子上的饼干编号为有序 所以原来的一摞饼干就为1 5 2 4 3