g5-08302. 头尾轮询 未做

读入 $n$ 个整数，按输入顺序依次 push_back 进一个 deque<int>。然后反复「出队」直到取空：第 1 次出队头，第 2 次出队尾，第 3 次再出队头，第 4 次再出队尾……如此交替。请按出队顺序输出全部 $n$ 个数。

第一行一个整数 $n$（$1\le n\le 2\times 10^5$）。

第二行 $n$ 个整数 $a_i$（$-10^9\le a_i\le 10^9$）。

一行 $n$ 个整数：按出队顺序输出，用空格分隔。

输入：

5
1 2 3 4 5

输出：

1 5 2 4 3

先取队头 1，再取队尾 5，接着队头 2、队尾 4，最后剩下的 3 从队头出去。

$1\le n\le 2\times 10^5$。提示：d.front() 取队头元素、d.pop_front() 让队头出去；d.back() 与 d.pop_back() 管队尾——每次出队都要先取值、再弹出。