题目描述
小机器人有一个空序列a，但是他不太喜欢这个序列，因此他想通过一些操作改变序列a，接下来小机器人将依次进行n次操作，其中第i次操作分为以下两步：
1.将数字i加到序列a的头部。
2.反转序列，即(a1、a2、a3、...、ai变为ai、...、a3、a2、a1)。
小机器人想知道n次操作之后，序列a会变为什么样子，你能帮助他吗？
输入
一个整数n(1≤n≤100000)，表示小机器人要进行n次操作。
输出
一行，n个整数，表示n次操作后的序列a。
样例输入
4样例输出
3 1 2 4