Khi học về dãy số, An và Bình chơi trò chơi nói nhanh.

Luật chơi:
Từ dãy số nguyên $A$ ban đầu gồm $n$ phần tử: $A_1,A_2,\dots ,A_n(A_i\le {10}^9)$ An và Bình thay phiên nhau nói nhanh các số sao cho:

• Số thứ nhất là phần tử đầu tiên của dãy $A$.
• Số thứ hai là tổng của hai phần tử đầu tiên của dãy $A$.
• ...
• Số thứ i là tổng của i phần tử đầu tiên của dãy $A$.

Yêu cầu:

Hãy viết lại các số An và Bình nói nhanh đó.

Dữ liệu vào:

• Dòng 1: Một số nguyên dương $n$ ($n\le {10}^6$).
• Dòng 2: Ghi lần lượt các số $A_1,A_2,\dots ,A_n$.

Kết quả:

Ghi ra một dãy số là các số được An và Bình nói nhanh.

Ví dụ:

INPUT

5
3 -2 2 -9 4

OUTPUT

3 1 3 -6 -2

Giới hạn:

• Có 15/25 test (3 điểm) với $n\le {10}^3$.
• Có 10/25 test (2 điểm) với ${10}^3<n\le {10}^6$.