‹ 上一题下一题 ›

j01059. 由差分数组还原原数组未做

1000 ms 256 MB 测试点 10 J-27·前缀和与差分 J·算法自拟题一维前缀和一维差分

文件读写输入j01059.in输出j01059.out

题目描述

原数组 $a_{1} .. a_{n}$ 的差分数组 $d_{i} = a_{i} - a_{i - 1}$ （ $a_{0} = 0$ ）已给出，还原原数组。

输入格式

第一行一个整数 $n$ ；第二行 $n$ 个整数表示 $d_{1} .. d_{n}$ 。

输出格式

一行 $n$ 个整数，原数组。

样例

输入

4
3 2 -1 4

输出

3 5 4 8

数据范围

$1 \leq n \leq 1 0^{5}$
中间结果与答案绝对值 $\leq 1 0^{15}$ ， $∣ d_{i} ∣ \leq 10$

输入

输出

答案