← 返回题目列表

Codeforces · 712/A

A. 记忆与乌鸦

中文机器翻译题面 查看原题

连续写有 n 个整数 b1, b2, ..., bn。对于从 1 到 n 的所有 i,值 ai 由执行以下过程的乌鸦定义:

- 乌鸦将 ai 初始设置为 0。
- 然后乌鸦将 bi 添加到 ai,减去 bi + 1,加上 bi + 2 数字,依此类推,直到第 n 个数字。因此,ai = bi - bi + 1 + bi + 2 - bi + 3……

内存给了你值a1, a2, ..., an,他现在要你找到写在该行中的初始数字b1, b2, ..., bn?你能做到吗?

输入

输入的第一行包含一个整数 n (2 ≤ n ≤ 100 000) — 该行中写入的整数数量。

下一行包含 n,其中第 i 个是 ai ( - 109 ≤ ai ≤ 109) – 第 i 个数字的值。

输出

打印对应于序列 b1, b2, ..., bn 的 n 个整数。保证答案是唯一的并且适合 32 位整数类型。

示例

输入 #1

5
6 -4 8 -2 3

输出 #1

2 4 6 1 3

输入 #2

5
3 -2 -1 5 6

输出 #2

1 -3 4 11 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。