Cho số nguyên dương ~n~ và dãy số nguyên ~a_1,a_2,…,a_n~. Hãy tìm dãy số ~B~ sao cho ~b_i=a_1+a_2+⋯+a_i~, hay nói cách khác ~b_i~ là tổng của ~i~ số đầu tiên trong dãy ~A~.

Dữ liệu vào:

• Dòng đầu tiên ghi số nguyên dương ~n~ ~(1≤n≤10^6)~.
• Dòng tiếp theo ghi lần lượt các số ~a_1,a_2,…,a_n~ ~(|a_i |≤10^9)~.

Kết quả:

• Ghi lần lượt các số ~b_1,b_2,…,b_n~

Ví dụ:

Input:

4
1 4 3 2 

Output:

1 5 8 10