Cho một dãy gồm ~n~ số nguyên ~a_1, a_2, \dots, a_n~. Hãy tính dãy tổng tích lũy ~S_1, S_2, \dots, S_n~, trong đó ~S_i = a_1 + a_2 + \dots + a_i~.

Dữ liệu vào

Dòng đầu tiên chứa số nguyên ~n~ (~1 \le n \le 1000~).

Dòng thứ hai chứa ~n~ số nguyên ~a_1, a_2, \dots, a_n~ (~|a_i| \le 10^9~) cách nhau bởi dấu cách.

Kết quả

In ra ~n~ số ~S_1, \dots, S_n~ trên một dòng, cách nhau bởi dấu cách.

Ví dụ

Ví dụ 1

Input:

5
1 2 3 4 5

Output:

1 3 6 10 15

Ví dụ 2

Input:

4
10 -3 -7 5

Output:

10 7 0 5

Giải thích

Với 1 2 3 4 5 dãy tổng tích lũy là 1 3 6 10 15. Tổng có thể lên tới ~10^{12}~ nên cần long long. Bài này chấp nhận cả khi có thêm một dấu cách ở cuối dòng.