問題文

数列変換マシンの投入口に $n$ 要素の数列 $a$ を入れると,排出口から $n$ 要素の数列 $b$ が出てきます.
ここで, $b$ の $i$ 番目の要素 $b_i$ の値は $a$ から $i$ 番目の要素 $a_i$ を取り除いた $n-1$ 要素の算術平均に等しいです.
たとえば, 数列 $a=\{3,5,7\}$ を投入した場合,排出される数列 $b$ の各値は
$$b_1=\frac{5+7}{2}=6,b_2=\frac{3+7}{2}=5,b_3=\frac{3+5}{2}=4$$ となります.

ある日,あなたは数列変換マシンの排出口に $N$ 要素の整数列 $y_1,...,y_N$ があるのに気づきました.
どうやら過去のあなたがある整数列 $x_1,...,x_N$ を入れ,そのまま忘れてしまったようです.

あなたはどのような整数列を入れた結果 $y$ が出てきたのかが気になり,これを求めることにしました.

入力

$N$
$y_1{y}_2...y_N$

• $2\le N\le {10}^5$
• $-1000\le y_i\le 1000$
• 入力はすべて整数

出力

求める整数列 $x$ の各値を空白区切りで一行に出力してください.
制約を満たす任意の入力に対し, 答えが一意に存在することが示せます.
最後に改行してください.

サンプル

3
6 5 4

3 5 7

2
-100 100

100 -100

6
0 0 0 0 0 0

0 0 0 0 0 0