AT_arc077_a [ABC066C] pushpush

题目描述

给定一个长度为 $n$ 的数列 $a_1,\,a_2,\ldots,a_n$。现在对一个空数列 $b$ 进行如下操作,共进行 $n$ 次。 第 $i$ 次操作时: 1. 将数列的第 $i$ 个元素 $a_i$ 加到 $b$ 的末尾。 2. 将 $b$ 进行反转。 请输出最终得到的数列 $b$。

输入格式

输入从标准输入读入,格式如下: $n\ a_1\ a_2\ \ldots\ a_n$

输出格式

请输出 $n$ 个整数,表示最终的 $b$,用空格隔开。

说明/提示

## 限制条件 - $1 \leq n \leq 2\times 10^5$ - $0 \leq a_i \leq 10^9$ - $n$、$a_i$ 均为整数。 ## 样例解释 1 第一次操作的步骤 1 后,$b$ 变为 $1$。第 1 步骤 2 后,$b$ 还是 $1$。 第二次操作的步骤 1 后,$b$ 变为 $1,\,2$;步骤 2 后,$b$ 变为 $2,\,1$。 第三次操作的步骤 1 后,$b$ 变为 $2,\,1,\,3$;步骤 2 后,$b$ 变为 $3,\,1,\,2$。 第四次操作的步骤 1 后,$b$ 变为 $3,\,1,\,2,\,4$;步骤 2 后,$b$ 变为 $4,\,2,\,1,\,3$。 因此,答案为 `4 2 1 3`。 ## 样例解释 2 按照样例 1 的说明,第三次操作的步骤 2 后,$b$ 变为 $3,\,1,\,2$,所以答案是 `3 1 2`。 由 ChatGPT 5 翻译