题目描述
把 N 个正整数放到数组 A 里，现在要变成新的数组 B，数组 B 的2端和 A 一样，其他的第 i 个数是原 A 数组的第 i 个和左右数的和，即： B[i]=A[i-1]+A[i]+A[i+1]。请构造出新数组 B，输出新数组。

输入格式
第一行1个正整数：N，范围在[1,100]。
第二行N个不同的正整数：范围在[1,10000]。

输出格式
N个数。

样例

6
2 6 1 7 2 9

2 9 14 10 18 9