AT_arc077_a [ABC066C] pushpush

Description

[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 $ を求めて下さい。

Input Format

入力は以下の形式で標準入力から与えられる。 > $ n $ $ a_1 $ $ a_2 $ $ ... $ $ a_n $

Output Format

$ n $ 個の整数を空白区切りで $ 1 $ 行に出力せよ。 $ i $ 番目には、 $ b_i $ を出力せよ。

Explanation/Hint

### 制約 - $ 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` です。