求和

内存限制：512 MiB 时间限制：1 Sec

提交提交记录讨论

第一行一个整数T。

接下来T个整数，表示A0，A1…A(T-1)

输出T+1个整数，表示A0，A1…AT。

样例输入


			3

0 0 1

样例输出


			0 166666668 500000004 333333336

T<=2000,所有系数为小于1e+9+7的非负整数。