You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Description

川澄舞周围一圈现在有 $n$ 个魔物（$n$ 为奇数）。第 $i$ 个魔物的生命值为 $b_i$，令 $b_{n+1}=b_1$。

魔物运动速度过快，因此现在舞只知道每相邻两个魔物的生命值之和的平均值，即 $a_i=\dfrac{b_i+b_{i+1}}2$。请你帮她还原出每个魔物的生命值。

Format

Input

第一行一个正整数 $n$。

第二行 $n$ 个正整数 $a_i$。

Output

一行 $n$ 个整数 $b_i$，用空格隔开。

Samples

3
2 2 4

4 0 4

5
3 8 7 5 5

2 4 12 2 8

Limitation

$3\le n<10^5,0\le a_i,b_i\le 10^9$，$n$ 为奇数。