Cho số nguyên dương ~n~ và dãy số nguyên ~a_1, a_2, \dots, a_n~. Hãy tìm dãy số ~B~ sao cho ~b_i = a_1 + a_2 + \dots + 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~.

Input

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

Output

Ghi lần lượt các số ~b_1, b_2, \dots, b_n~.

Sample Test

Input

4
1 4 3 2

Output

1 5 8 10