Description

如果给你一个数列A，则对于A数列的前i项的平均值，记为数列B，你是可以算出来的数列B的。

现在反过来，告诉你数列B，希望你求出数列A来

Format

Input

第一行给出数字N，代表数列长度

第二行N个数字，代表B数列

N<=100

Ai,Bi<=1e9

Output

见样例

Samples

5
1 2 2 3 4

1 3 2 6 8