有 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] , 请你出计算每座山的降水量。 可以证明，答案是唯一的。

从文件 rain.in 中读入数据。

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

输出到文件 rain.out 中。

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

数据约束和子任务对于 100% 的数据： 3 ≤ n ≤ 10^5-1 0 ≤ Ai ≤ 10^9

n是奇数

所有的数字都是整数