Problem H: 放大

Problem H: 放大

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 115  Solved: 107
[Status] [Submit] [Creator:]

Description

给定一个大小为 n 的数列 a1, a2, ……, an,你需要一次将 a1 变成 1 × a1,将 a2 变成 2 × a2,……,将 an 变成 n × an(即对于数列中的任意元素 ai,你需要将其变成 i × ai)。

输出这个变化后的数列。

Input

输入的第一行包含一个整数 n(1 ≤ n ≤ 1000)。

输入的第二行包含 n 个整数 a1, a2, ……, an(1 ≤ ai ≤ 1000),两两之间以一个空格分隔。

Output

输出共一行,包含 n 个整数,两两之间以一个空格分隔,表示经过上述变化后的数列。

Sample Input Copy

5
1 3 2 4 5

Sample Output Copy

1 6 6 16 25