小易有一個長度爲n的整數序列,a_1,…,a_n。然後考慮在一個空序列b上進行n次以下操作:
1、將a_i放入b序列的末尾
2、逆置b序列
小易需要你計算輸出操作n次之後的b序列。
輸入描述:
輸入包括兩行,第一行包括一個整數n(2 ≤ n ≤ 2*10^5),即序列的長度。
第二行包括n個整數a_i(1 ≤ a_i ≤ 10^9),即序列a中的每個整數,以空格分割。
輸出描述:
在一行中輸出操作n次之後的b序列,以空格分割,行末無空格。
輸入例子1:
4
1 2 3 4
輸出例子1:
4 2 1 3
解題思路：
將n值增大，並舉出一些例子，就會發現一定的規律，
例如： 1 2 3 4 5 6 7；/1 2 3 4 5 6 7 8；
1）從最後一個數開始，從後向前每次都跳過一個並輸出，即爲：7 5 3 1；/8 6 4 2；
2）之後從前向後每次都跳過一個並輸出，即爲：2 4 6；/1 3 5 7；
3）當n爲奇數或者偶數時會有一些不同，n爲奇數時，在進行第（2）步時從第二個數開始；n爲偶數時，在進行第（2）步時從第一個數開始。
代碼：
