题目描述

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

第 $i$ 号大坝位于山脉 $i$ 和 $i+1$ 之间，由于山脉是环形分布的，所以山脉 $N$ 的下一座山是山脉 $1$，

当山脉 $i$ 接收 $2x$ 升雨水，大坝 $i-1$ 号大坝和 $i$ 号大坝分别接到 $x$升水即将它收集到的水均分给两边大坝。

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

现在给出 大坝数量 $N$ 和 第 $i$ 个大坝收集的水量 $a[i]$ ,请你出计算每座山的降水量。

可以证明，答案是唯一的。

输入格式

第一行输入一个整数 $n$ ，表示山的数量

第二行输入 $n$ 个数，第 $i$ 个数 $a[i]$ 表示第 $i$ 号水坝收集到的水量

输出格式

按顺序输出 $1$号山,$2$ 号山......的降水量

样例

样例输入 #1

3
2 2 4

样例输出 #1

4 0 4

样例 #2

样例输入 #2

5
3 8 7 5 5

样例输出 #2

2 4 12 2 8

样例 #3

样例输入 #3

3
1000000000 1000000000 0

样例输出 #3

0 2000000000 0

提示

对于100%的数据：

• $3 \le n \le 10^5-1$
• $0 \le A_i \le 10^9$
• $n$ 是奇数
• 所有的数字都是整数

大样例下载