### 问题描述 有 $n$ 个山绕成一个圆圈，编号 $1 \sim n$ ，$n$ 是一个奇数。 在每两座山之间有一个水坝，所以也有 $n$ 个水坝，编号 $1 \sim n$ 。编号 $i$ 的水坝，在编号为 $i$ 的山和编号为 $i+1$ 的山之间 (第 $n+1$ 座山可以认为是第 $1$ 座山) 。 当第 $i$ 座山接收到 $2x$ 单位的降雨量时，水坝 $i-1$ 和 $i$ 各累计 $x$ 单位的水 (第 $0$ 个水坝可以认为是第 $n$ 个水坝) 。 保证每座山接收到的降雨量都是偶数。 最终，第 $i$ 个水坝累计了 $A_i$ 单位的水量，请计算每座山的降雨量。可以证明，在此约束条件下，该问题的解是唯一的。 ### 输入格式 第一行一个整数 $n$ 表示山的个数。 第二行 $n$ 个整数，第 $i$ 个数表示水坝 $i$ 的累计水量 $A_i$ 。 ### 输出格式 输出 $n$ 个整数，第 $i$ 个整数表示第 $i$ 座山的降雨量。 ### 样例输入 ``` 3 2 2 4 ``` ### 样例输出 ```text 4 0 4 ``` ### 说明 编号为 $1,2,3$ 的山的降水量为 $4,0,4$ 可以得到： 第 $1$ 个水坝累计水量为 $\frac{4+0}{2}=2$ ，第 $2$ 个水坝累计水量为 $\frac{0+4}{2}=2$ ，第 $3$ 个水坝的累计水量为 $\frac{4+4}{2}=4$ ，满足初始给的条件。 ### 评测数据规模 保证对于所有数据有： $n$ 是一个奇数。每座山接收到的降雨量都是偶数。 $3 \leq n \leq 10^5-1,0 \leq A_i \leq 10^9$ 。