问题 AL: 山 or 水库 ?

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:183 解决:109

题目描述

有N座山围成一圈(N为奇数),从1到N标号。约定0指 N ,N + 1指1。
第i和第i + 1座山之间有一座水库,标号为i。
当第i座山下2x个单位雨时,第i和第i − 1座水库就能收到x单位水。
给定每个水库收到的水量Ai
求每座山的雨量。

输入

N
A1 A2 A3 ..... An
3 <= N <= 1e5 - 1
N保证是奇数
0 <= Ai <= 1e9


输出

打印N个整数,表示山1,山2,…,山N的雨量

样例输入 复制

3
2 2 4

样例输出 复制

4 0 4