题面

有$n$个数$b_1,b_2,...,b_n$

$a_1,a_2,...,a_n$是通过等式$a_i$ = $b_i-b_{i+1}+b_{i+2}-b_{i+3}....(±)b_n$得到的

现给你$a_1,a_2,...,a_n$这n个数,问$b_1,b_2,...,b_n$是多少

输入格式

第1行一个整数 $n$ ( $2<=n<=10^6$ )

第2行$n$个整数$a_i$( $-10^{9}<=a_{i}<=10^{9}$ )

输出格式

输出$n$个整数表示$b_i$

样例 #1

样例输入 #1

5
6 -4 8 -2 3

样例输出 #1

2 4 6 1 3

样例 #2

样例输入 #2

5
3 -2 -1 5 6

样例输出 #2

1 -3 4 11 6