问题 AS: 乌鸦的数组

内存限制:256 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:184 通过:140

题目描述

乌鸦有一个数组,该数组有n 个整数b1, b2,..., bn。对于从1n的所有i,值ai定义如下:

    1. ai最初为 0。

    2. a1,a2,...,an是通过等式ai=bi-bi+1+bi+2-bi+3....±bn得到。

   现给你a1,a2,...,an这n个数,问b1,b2,...,bn是多少

输入格式

输入的第一行包含一个整数n ( 2≤ n ≤100000 )- 表示该行的整数个数。
下一行包含n个数,其中第i个是a i ( -10 9 ≤ a i ≤10 9 )- i个数字的值。

输出格式

输出与序列b 1 , b 2 ,..., b n对应的n 个整数。保证答案是唯一的并且适合 32 位整数类型。

(数字用空格隔开,最后一个数字后换行)



Examples
Input
5
6 -4 8 -2 3
Output
2 4 6 1 3 
Input
5
3 -2 -1 5 6
Output
1 -3 4 11 6 
Note 

在第一个样本测试中,6=2-4+6-1+3 , - 4=4-6+1-3, 8=6-1+3,-2=1-3, 3=3。

在第二个样本测试中,序列 1、-3、4、11、6 满足报告。例如,5=11-6 和 6=6。 

输入样例 复制

5
6 -4 8 -2 3

输出样例 复制

2 4 6 1 3