有 $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]$ ,请你出计算每座山的降水量。

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