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