时间限制：1秒　　内存限制：256M

---

题目描述

有一个数列 \(a\)，现在按照下列公式求出一个数列 \(b\)：

\[b_i=\frac{ \sum^i_{j=1} a_j }{i}\]

给你数列 \(b\)，请求出数列 \(a\)。

输入格式

第一行一个整数 \(n\) ，表示数列 \(b\) 的长度。

接下来一行 \(n\) 个整数，表示数列 \(b\)。

输出格式

一行 \(n\) 个整数，表示数列 \(a\)。

输入输出样例 #1

输入 #1

1
2

输出 #1

2

输入输出样例 #2

输入 #2

4
3 2 3 5

输出 #2

3 1 5 11

输入输出样例 #3

输入 #3

5
1 2 2 3 4

输出 #3

1 3 2 6 8

说明/提示

样例输入输出 3 解释

当数列 \(a=1,3,2,6,8\) 时，数列 \(b=\frac{1}{1},\frac{1+3}{2},\frac{1+3+2}{3},\frac{1+3+2+6}{4},\frac{1+3+2+6+8}{5}\)，即 \(b=1,2,2,3,4\)。

数据规模与约定

对于 \(100\%\) 的数据，保证 \(1\le n\le 100\)，\(1\le a_i,b_i\le 10^9\)。