[ABC066C] pushpush
题意翻译
输入N,后面有N个数,代表:$a1,a2,a3, ... ,aN$,我们将会对$b$这个空序列进行N个操作
第i个操作进行如下处理:
* 在b序列的末尾加入a[i]
* 翻转b序列
感谢@RioBlu的翻译
题目描述
[problemUrl]: https://atcoder.jp/contests/abc066/tasks/arc077_a
長さ $ n $ の数列 $ a_1,\ ...\ ,\ a_n $ が与えられます。 空の数列 $ b $ に対して、以下の操作を $ n $ 回行うことを考えます。
$ i $ 回目には
1. 数列の $ i $ 番目の要素 $ a_i $ を $ b $ の末尾に追加する。
2. $ b $ を逆向きに並び替える。
この操作をしてできる数列 $ b $ を求めて下さい。
输入输出格式
输入格式
入力は以下の形式で標準入力から与えられる。
> $ n $ $ a_1 $ $ a_2 $ $ ... $ $ a_n $
输出格式
$ n $ 個の整数を空白区切りで $ 1 $ 行に出力せよ。 $ i $ 番目には、 $ b_i $ を出力せよ。
输入输出样例
输入样例 #1
4
1 2 3 4
输出样例 #1
4 2 1 3
输入样例 #2
3
1 2 3
输出样例 #2
3 1 2
输入样例 #3
1
1000000000
输出样例 #3
1000000000
输入样例 #4
6
0 6 7 6 7 0
输出样例 #4
0 6 6 0 7 7
说明
### 制約
- $ 1\ \leq\ n\ \leq\ 2\times\ 10^5 $
- $ 0\ \leq\ a_i\ \leq\ 10^9 $
- $ n,a_i $ は整数である。
### Sample Explanation 1
$ 1 $ 回目の操作 $ 1 $ の後、 $ b $ は $ 1 $ となります。 $ 1 $ 回目の操作 $ 2 $ の後、 $ b $ は $ 1 $ となります。 $ 2 $ 回目の操作 $ 1 $ の後、 $ b $ は $ 1,\ 2 $ となります。 $ 2 $ 回目の操作 $ 2 $ の後、 $ b $ は $ 2,\ 1 $ となります。 $ 3 $ 回目の操作 $ 1 $ の後、 $ b $ は $ 2,\ 1,\ 3 $ となります。 $ 3 $ 回目の操作 $ 2 $ の後、 $ b $ は $ 3,\ 1,\ 2 $ となります。 $ 4 $ 回目の操作 $ 1 $ の後、 $ b $ は $ 3,\ 1,\ 2,\ 4 $ となります。 $ 4 $ 回目の操作 $ 2 $ の後、 $ b $ は $ 4,\ 2,\ 1,\ 3 $ となります。 よって、答えは `4 2 1 3` です。
### Sample Explanation 2
出力例 1 の説明の通り、 $ 3 $ 回目の操作 $ 2 $ の後、 $ b $ は $ 3,\ 1,\ 2 $ となるので、 答えは `3 1 2` です。