g5-08205. 交替拆队 未做

放学拆队：$n$ 名同学排成一队，老师反复「先叫队头出列、再叫队尾出列」，交替进行直到队空。把 $n$ 个整数依次 push_back 进 list<int>，用 pop_front() 与 pop_back() 模拟出列，按出列顺序输出。

第一行一个整数 $n$。

第二行 $n$ 个整数。

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

输入：

5
1 2 3 4 5

输出：

1 5 2 4 3

第一刀删头 1，第二刀删尾 5，接着删头 2、删尾 4，最后剩下 3 从头出列。

$1\le n\le 2000$，$-10^9\le a_i\le 10^9$。提示：l.front() 是队头、l.back() 是队尾——先取值输出，再 pop。