Problem5919--一维前缀和的逆

5919: 一维前缀和的逆

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

Description

已知有 $N$ 个整数放到数组 $B$ 里,它是数组 $A$ 的前缀和数组,求 $A$ 数组。

Input

第一行 $1$ 个正整数 $N\ (1 \leq N \leq 1,000,000)$。
第二行 $N$ 个整数,第 $i$ 个数为 $B_i\ (-10^9 \leq B_i \leq 10^9)$。

Output

输出 $N$ 个正整数,即原数组 $A$。

Sample 1 Input

6
2 10 20 25 30 43

Sample 1 Output

2 8 10 5 5 13

Source/Category

基础算法 4.2.前缀和