题目描述

有 $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$ 是多少。

输入格式

第一行一个整数 $n$，$2\le n\le 10^5$。

第二行 $n$ 个整数 $a_i$，$-10^9\le a_i\le 10^9$。

输出格式

输出序列 $b_1,b_2,...,b_n$。

5
6 -4 8 -2 3

2 4 6 1 3

5
3 -2 -1 5 6

1 -3 4 11 6