题目描述
小机器人有一个空序列a,他想通过一些操作改变序列a,接下来小机器人将依次进行n次操作,其中第i次操作分为以下两步:
1.将数字i加到序列a的尾部。
2.反转序列,即(a1、a2、a3、... 、ai变为ai、... 、a3、a2、a1)。
小机器人观察输出样例后发现其实最终的序列a是有规律的:
1.输出的前n/2个数字依次是n、n-2、n-4、... 、2或者1,也就是用for循环从n开始每隔2个数进行输出。
2.输出的后n/2个数字有两种情况:①当n是偶数时,用for循环从1开始每隔2个数进行输出;②当n是奇数时,用for循环从2开始每隔2个数进行输出。
请你仔细阅读小机器人观察出来的规律,把代码补充完整吧。
输入
一个整数n(1≤n≤100000),表示小机器人将依次进行n次操作。
输出
一行,n个整数,表示n次操作后的序列a。
样例输入
4
样例输出
4 2 1 3