题目描述

有 $N$ 座山，按顺时针编号依次为 $1$ 号山，$2$ 号山，以此类推。保证 $N$ 是奇数。在这些山脉之间，有 $N$ 座大坝，称为 $1$ 号大坝，$2$ 号大坝，以此类推。

第 $i$ 号大坝位于山脉 $i$ 和 $i+1$ 之间，由于山脉是环形分布的，所以山脉 $N$ 是山脉 $0$，山脉 $N+1$ 是山脉 $1$，当山脉 $i$ 接收 $2x$ 升雨水，$i-1$ 号大坝和 $i$ 号大坝分别接到 $x$ 升水，即将它收集到的水均分给两边大坝。

每天，每座山都接收到偶数升且水量不为负数的雨水，累计 $a[i]$ 升水。

现在给出大坝数量 $N$ 和第 $i$ 个大坝收集的水量 $a[i]$，请你出计算每座山的降水量。可以证明，答案是唯一的。

输入格式

第一行一个整数 $N$。第二行 $N$ 个整数 $A_i$。

$3 \le N \le 10^5 - 1$，$N$ 是奇数，$0 \le A_i \le 10^9$。

输出格式

在一行中输出每座山的降水量。

3
2 2 4

4 0 4

5
3 8 7 5 5

2 4 12 2 8

3
1000000000 1000000000 0

0 2000000000 0