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ử: A1, A2, …, An (~Ai≤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 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

• Dòng 1: một số nguyên dương n (~n≤10^6~)
• Dòng 2: ghi lần lượt các số A1, A2, …, An tương ứng với các số của dãy A.

Kết quả

• Kết quả gồm một dãy số là các số được An và Bình nói nhanh.

Ví dụ

Dữ liệu

5
3 -2 2 -9 4

Kết quả

3 1 3 -6 -2

Ràng buộc

• ~1≤N≤10 ^ 6~
• ~Ai≤10^9~