A7634. [ABC133D] Rain Flows into Dams

有 $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$ 升水。

请你求出每座山降雨的具体量。在本题的约束下，解是唯一确定的。

输入按以下格式从标准输入读入。

> $N$
> $A_1\ A_2\ \ldots\ A_N$

请按顺序输出第 $1$ 座山、第 $2$ 座山，……，第 $N$ 座山的降雨量，用空格隔开。

## 限制条件

- 所有输入均为整数。
- $3 \leq N \leq 10^5-1$
- $N$ 是奇数。
- $0 \leq A_i \leq 10^9$
- 输入所描述的情况，保证每座山降雨量为非负偶数时有解。

## 样例解释 1

如果第 $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$ 升水。