求和

时间限制:1s      空间限制:512MB

题目描述


输入格式

第一行一个整数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的非负整数。


题目来源

没有写明来源