Description:


给出n个数qi,给出Fj的定义如下:

\(E_i=\frac{F_i}{q_i}\) ,求$E_i$.

Input:


第一行一个整数n。

接下来n行每行输入一个数,第i行表示qi。

n≤100000,0<qi<1000000000

Output:


 n行,第i行输出Ei。与标准答案误差不超过1e-2即可。

Sample Input:


Sample Output:


题解:


注意观察这个式子。

显然 \(E_i = \sum_{ji}\frac{q_j}{(i-j)^2}\)

然后发现变成了一个卷积的形式~

A为q数组,后面补上0,B为 \(-\frac{1}{(i-j)^2}\) 的形式直到0再到 \(\frac{1}{(i-j)^2}\) 的形式。

再卷积一下 [摊手]

代码如下: