g5-08305. 交替头尾求和 未做

读入 $n$ 个整数，按输入顺序依次 push_back 进一个 deque<int>。然后反复取数，直到取空：

• 第 $1$ 次取队头，第 $2$ 次取队尾，第 $3$ 次再取队头，第 $4$ 次再取队尾……交替进行；
• 取自队头的数加进总和，取自队尾的数从总和中减去。

输出最终的带符号总和。

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

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

一行一个整数：带符号的总和。

输入：

5
1 2 3 4 5

输出：

-3

队头的 1、2、3 依次做加法，队尾的 5、4 依次做减法：$1-5+2-4+3=-3$。

$1\le n\le 2\times 10^5$，$-10^9\le a_i\le 10^9$。总和的绝对值最大约 $2\times 10^{14}$——请用 long long。