Alicia 有一个非负整数数组 $$$a_1, a_2, \ldots, a_n$$$。对于每个 $$$1 \leq i \leq n$$$,她找到了一个非负整数 $$$x_i = max(0, a_1, \ldots, a_{i-1})$$$。请注意,对于 $$$i=1$$$,$$$x_i = 0$$$。
例如,如果 Alicia 的数组 $$$a = \{0, 1, 2, 0, 3\}$$$,则 $$$x = \{0, 0, 1, 2, 2\}$$$。
然后,她计算了一个数组,$$$b_1, b_2, \ldots, b_n$$$: $$$b_i = a_i - x_i$$$。
例如,如果 Alicia 有数组 $$$a = \{0, 1, 2, 0, 3\}$$$,$$$b = \{0-0, 1-0, 2-1, 0-2, 3-2\} = \{0, 1, 1, -2, 1\}$$$。
Alicia 为您提供值 $$$b_1, b_2, \ldots, b_n$$$ 并要求您恢复值 $$$a_1, a_2, \ldots, a_n$$$。你能帮她解决问题吗?
输入
第一行包含一个整数 $$$n$$$ ($$$3 \leq n \leq 200\,000$$$) – Alicia 数组中的元素数量。
下一行包含 $$$n$$$ 整数,$$$b_1, b_2, \ldots, b_n$$$ ($$$-10^9 \leq b_i \leq 10^9$$$)。
保证对于给定的数组 $$$b$$$ 存在一个解 $$$a_1, a_2, \ldots, a_n$$$,其中所有元素满足以下条件:$$$0 \leq a_i \leq 10^9$$$。
输出
打印$$$n$$$整数,$$$a_1, a_2, \ldots, a_n$$$ ($$$0 \leq a_i \leq 10^9$$$),这样如果根据语句计算$$$x$$$,则$$$b_1$$$将等于$$$a_1 - x_1$$$, $$$b_2$$$ 将等于 $$$a_2 - x_2$$$, ...,$$$b_n$$$ 将等于 $$$a_n - x_n$$$。
保证给定的测试至少存在一个解决方案。可以证明该解是唯一的。
示例
输入 #1
5 0 1 1 -2 1
输出 #1
0 1 2 0 3
输入 #2
3 1000 999999000 -1000000000
输出 #2
1000 1000000000 0
输入 #3
5 2 1 2 2 3
输出 #3
2 3 5 7 10
注意
第一个测试在问题陈述中进行了描述。
在第二个测试中,如果 Alicia 有一个数组 $$$a = \{1000, 1000000000, 0\}$$$,则 $$$x = \{0, 1000, 1000000000\}$$$ 和 $$$b = \{1000-0, 1000000000-1000, 0-1000000000\} = \{1000, 999999000, -1000000000\}$$$.