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, \ldots, A_n \quad (A_i \leq 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 \leq 10^6 ~).
• Dòng 2: Ghi lần lượt các số ~ A_1, A_2, \ldots, 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 \leq 10^3 ~.
• Có 10/25 test (2 điểm) với ~ 10^3 < n \leq 10^6 ~.