题目描述

小 Z 手上有一个数组 $B=[b_1,b_2...b_n]$，这个数组是由另一个数组 $A$ 构造而来，其构造过程为：

$b_i=(a_1+a_2...+a_i)-max(a_1,a_2...a_i)$

即 $b_i=$ $A$ 数组的前 $i$ 项之和 - 前 $i$ 项最大值。

给定 $B$ 数组，求出可能的 $A$ 数组（答案不唯一，任意一组解即可）。

输入格式

第一行，$1$ 个正整数 $n$。

第二行，$n$ 个数字 $b_i$，中间用空格隔开。

输出格式

$n$ 个数字 $a_i$，中间用空格隔开。

输入输出样例

3
0 -2 1

3 -2 4

样例 $\tt \#1$说明

• $A=[3,-2,4]$ 时，$b_1=3-3=0,b_2=3-2-3=-2,b_3=3-2+4-4=1$

4
0 -1 -2 1

3 -1 -1 3

5
0 2 2 -4 -13

4 2 0 -6 -9

数据范围

• 对于 $30\%$ 的数据，$n\le 1000$
• 另有 $10\%$ 的数据，$b_i=k\times(i-1)$
• 对于 $100\%$ 的数据，$1\le n\le 10^6, |b_i|\le10^7$