连续写有 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。