仪表的“变化日志” (Instrument's Change Log)

题目描述

某实验室有一台仪表，连续记录了 n 天的读数 a1, a2, ..., an。

由于仪表的主存储损坏，只剩下了一份“变化日志” d1, d2, ..., dn。日志的含义如下：

• 第一天的日志记录的是当天读数本身，即：d1 = a1
• 从第二天开始，日志记录的是今天读数相比昨天的变化量，即：di = ai - a(i-1) (i >= 2)

现在给你这份变化日志 d，请你还原出原始读数序列 a。

注意：日志中可能出现负数，表示读数下降。

输入格式

第一行包含一个整数 n (1 <= n <= 200000)。

第二行包含 n 个整数 d1, d2, ..., dn (-10^9 <= di <= 10^9)。

输出格式

输出一行包含 n 个整数，即还原出的原始读数序列 a1, a2, ..., an。

样例输入 1

Plaintext

6
4 0 3 0 0 -5

样例输出 1

Plaintext

4 4 7 7 7 2

样例解释 1

• 第 1 天：日志为 4，原始读数 a1 = 4。
• 第 2 天：变化量为 0，读数仍为 4 (4 + 0 = 4)。
• 第 3 天：变化量为 +3，读数变为 7 (4 + 3 = 7)。
• 第 4 天：变化量为 0，读数仍为 7 (7 + 0 = 7)。
• 第 5 天：变化量为 0，读数仍为 7 (7 + 0 = 7)。
• 第 6 天：变化量为 -5，读数变为 2 (7 - 5 = 2)。