Problem5984--一维差分的逆

5984: 一维差分的逆

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

已知有长度为 $N$ 的一维数组 B 里,它是对应的一维数组 A 的一维差分数组,求原数组 A。

Input

第一行包含一个整数 $n\ (1≤n≤10^5)$。
接下来一行,每行包含 $n$ 个整数 $a_i\ (−10^5≤a_i≤10^5)$。

Output

只有一行,包括 $n$ 个整数。表示原数组 A。

Sample 1 Input

5
3 6 -1 8 10

Sample 1 Output

3 9 8 16 26

Source/Category

基础算法 4.3.差分