题目描述

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

给你数列 $b$，请求出数列 $a$。

输入格式

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

接下来一行 $n$ 个整数，表示数列 $b$。

输出格式

一行 $n$ 个整数，表示数列 $a$。

1
2

2

4
3 2 3 5

3 1 5 11

5
1 2 2 3 4

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$。

说明

本题总分 $50$ 分。

本题译自 Croatian Open Competition in Informatics 2014/2015 Contest #1 T1 PROSJEK。