CF712A.Memory and Crow

There are n integers _b_1, _b_2, ..., b__n written in a row. For all i from 1 to n, values a__i are defined by the crows performing the following procedure:

• The crow sets a__i initially 0.
• The crow then adds b__i to a__i, subtracts b__i + 1, adds the b__i + 2 number, and so on until the n'th number. Thus, a__i = b__i - b__i + 1 + b__i + 2 - b__i + 3....

Memory gives you the values _a_1, _a_2, ..., a__n, and he now wants you to find the initial numbers _b_1, _b_2, ..., b__n written in the row? Can you do it?

一行中写有 $n$ 个整数 $b_1,\,b_2,\,\dots,\,b_n$。对于每个从 $1$ 到 $n$ 的 $i$，值 $a_i$ 由乌鸦执行如下过程定义：

• 乌鸦首先将 $a_i$ 设为 $0$；
• 然后，乌鸦将 $b_i$ 加到 $a_i$ 上，再减去 $b_{i+1}$，再加上 $b_{i+2}$，依此类推，直到第 $n$ 个数。因此，

  $$a_i = b_i - b_{i+1} + b_{i+2} - b_{i+3} + \cdots$$

Memory 给出了值 $a_1,\,a_2,\,\dots,\,a_n$，现在他希望你找出最初写在一行中的数 $b_1,\,b_2,\,\dots,\,b_n$。你能做到吗？

The first line of the input contains a single integer n (2 ≤ n ≤ 100 000) — the number of integers written in the row.

The next line contains n, the i'th of which is a__i ( - 109 ≤ a__i ≤ 109) — the value of the i'th number.

输入的第一行包含一个整数 $n$（$2 \leq n \leq 100\,000$）—— 表示写在一行中的整数个数。

下一行包含 $n$ 个整数，其中第 $i$ 个为 $a_i$（$-10^9 \leq a_i \leq 10^9$）—— 表示第 $i$ 个数的值。

Print n integers corresponding to the sequence _b_1, _b_2, ..., b__n. It's guaranteed that the answer is unique and fits in 32-bit integer type.

输出对应于序列 $b_1,\,b_2,\,\dots,\,b_n$ 的 $n$ 个整数。保证答案唯一，且在 32 位整数类型范围内。

In the first sample test, the crows report the numbers 6, - 4, 8, - 2, and 3 when he starts at indices 1, 2, 3, 4 and 5 respectively. It is easy to check that the sequence 2 4 6 1 3 satisfies the reports. For example, 6 = 2 - 4 + 6 - 1 + 3, and  - 4 = 4 - 6 + 1 - 3.

In the second sample test, the sequence 1,  - 3, 4, 11, 6 satisfies the reports. For example, 5 = 11 - 6 and 6 = 6.

在第一个样例测试中，当从索引 1、2、3、4 和 5 分别开始时，乌鸦报告的数字依次为 $6$、$-4$、$8$、$-2$ 和 $3$。容易验证序列 $2\ 4\ 6\ 1\ 3$ 满足所有报告。例如，$6 = 2 - 4 + 6 - 1 + 3$，且 $-4 = 4 - 6 + 1 - 3$。

在第二个样例测试中，序列 $1,\ -3,\ 4,\ 11,\ 6$ 满足所有报告。例如，$5 = 11 - 6$，且 $6 = 6$。