对于一个长度为n的非负整数序列a（a1,a2,……,an），张博士可以构造一个整数序列x（x1,x2,……,xn）,其中：xi=max(0,a1,……,ai-1),即xi为序列a中前i-1个元素的最大值，特别规定：x1=0.

然后，张博士可以利用序列a和序列x构建序列b（b1,b2,……,bn）,规定：bi=ai-xi;

例如：如果a={0,1,2,0,3},则按照上述规则可以构建x={0,0,1,2,2}, 利用a和x则可以构建序列b={0,1,1,−2,1};

我们的问题是：给我们一个序列b，请问序列a是什么？

         第一行一个整数n（3≤n≤2e5）：序列b的长度；

        第二行为n个整数b₁,b₂,b₃,……,b_i,……,b_n（-1e9≤b_i≤1e9）：序列b的n个元素值;

        测试数据确保存在唯一解，且序列a中的任意一个元素a_i满足：0≤a_i≤1e9;

5
0 1 1 -2 1

0 1 2 0 3 

测试数据2：

输入：

3

1000 999999000 -1000000000

输出：

1000 1000000000 0

测试数据3：

输入：

5

2 1 2 2 3

输出：

2 3 5 7 10