[ZJOI2014]力

题目描述

给出n个数qi,给出Fj的定义如下: $F_j = \sum_{ij}\frac{q_i q_j}{(i-j)^2 }$ 令Ei=Fi/qi,求Ei.

输入输出格式

输入格式


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

输出格式


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

输入输出样例

输入样例 #1

5
4006373.885184
15375036.435759
1717456.469144
8514941.004912
1410681.345880

输出样例 #1

-16838672.693
3439.793
7509018.566
4595686.886
10903040.872

说明

对于30%的数据,n≤1000。 对于50%的数据,n≤60000。 对于100%的数据,n≤100000,0