Mirko 在数学课上以一种有趣的方式练习算术运算。首先，他写下一个整数序列 $A$。然后，在第一个序列下方，他写下另一个整数序列 $B$，该序列是通过将序列 $A$ 中的每个数字替换为包括当前数字在内的之前所有数字的平均值而得到的。

例如，如果第一个整数序列 $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}$$

换句话说，就是 $$1, 2, 2, 3, 4$$

给你第二个整数序列 $B$。请确定第一个整数序列 $A$ 以验证 Mirko 的计算。

输入格式

第一行包含一个整数 $N$ ($1 \le N \le 100$)，表示序列 $B$ 的长度。

第二行包含 $N$ 个空格分隔的整数，表示序列 $B_i$ ($1 \le B_i \le 10^9$)。

输出格式

输出第一行且仅一行，包含 $N$ 个空格分隔的整数，表示序列 $A_i$。

请注意：输入数据保证序列 $A$ 中的元素均为整数 ($1 \le A_i \le 10^9$)。

样例

输入样例 1

1
2

输出样例 1

2

输入样例 2

4
3 2 3 5

输出样例 2

3 1 5 11

输入样例 3

5
1 2 2 3 4

输出样例 3

1 3 2 6 8

说明

第三个样例的解释：参见题目描述。