题目描述

有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个数。

输入/输出例子1

输入：

6 2 6 1 7 2 9

输出：

2 9 14 10 18 9