Xây dựng mảng cộng dồn

Cho dãy số nguyên \(a_1, a_2, \dots, a_n\). Mảng cộng dồn của dãy là dãy \(P_1, P_2, \dots, P_n\) với

Hãy in ra mảng cộng dồn của dãy đã cho.

Input

• Dòng đầu tiên chứa số nguyên dương \(n\) (\(1 \le n \le 10^5\)).
• Dòng thứ hai chứa \(n\) số nguyên \(a_1, a_2, \dots, a_n\) (\(|a_i| \le 10^9\)).

Output

• Một dòng gồm \(n\) số nguyên \(P_1, P_2, \dots, P_n\), cách nhau một dấu cách.

Sample Input 1

5
3 1 4 1 5

Sample Output 1

3 4 8 9 14

Notes

\(P_3 = 3 + 1 + 4 = 8\), \(P_5 = 3 + 1 + 4 + 1 + 5 = 14\).