Description

Format

Input

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

Output

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

Samples

3
0 0 1

0 166666668 500000004 333333336

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