该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题陈述

在一个圆圈中有 $N$ 座山，按顺时针方向依次称为 $1$ 座山， $2$ 座山， $...$ 座山， $N$ 座山。 $N$ 是一个奇怪的数字。

在这些山峰之间，有 $N$ 个水坝，分别称为水坝 $1$ 、水坝 $2$ 、 $...$ 、水坝 $N$ 。水坝 $i$ （ $1 \leq i \leq N$ ）位于山 $i$ 和 $i+1$ 之间（山 $N+1$ 即山 $1$ ）。

当山 $i$ （ $1 \leq i \leq N$ ）降雨 $2x$ 升时，水坝 $i-1$ 和水坝 $i$ 各积水 $x$ 升（水坝 $0$ 即水坝 $N$ ）。

有一天，每座山的降雨量都是非负偶升。

因此，水坝 $i$ （ $1 \leq i \leq N$ ）共积水 $A_i$ 升。

求每座山的降雨量。我们可以证明，在此问题的约束条件下，解是唯一的。

限制因素

• 所有输入值均为整数。
• $3 \leq N \leq 10^5-1$
• $N$ 是奇数。
• $0 \leq A_i \leq 10^9$
• 当每座山的降雨量为非负数的偶数升时，就会出现输入所表示的情况。

输入

输入内容由标准输入法提供，格式如下：

• $N$
• $A_1$ $A_2$ $...$ $A_N$

输出

打印 $N$ 个整数，依次代表山区 $1$ 、山区 $2$ 、 $...$ 、山区 $N$ 收到的雨水升数。

3
2 2 4

4 0 4

如果我们假设山区 $1$ 、 $2$ 和 $3$ 分别下了 $4$ 、 $0$ 和 $4$ 升雨，则与此输入一致，如下所示：

• 水坝 $1$ 应积水 $\frac{4}{2} + \frac{0}{2} = 2$ 升。
• 水坝 $2$ 应积水 $\frac{0}{2} + \frac{4}{2} = 2$ 升。
• 水坝 $3$ 本应积累 $\frac{4}{2} + \frac{4}{2} = 4$ 升水。

5
3 8 7 5 5

2 4 12 2 8

3
1000000000 1000000000 0

0 2000000000 0