Saat lukujonon, jossa on n lukua, a_1, \ldots, a_n. Tehtäväsi on laskea lukujonon k:n ensimmäisen luvun summa, a_1 + a_2 + \ldots + a_k jokaiselle luvulle k = 1, 2, \ldots, n.

Syöte

Ensimmäisellä rivillä syötteessä on luku n, lukujonon pituus. Toisella rivillä on n lukua, a_1, \ldots, a_n.

Tuloste

Tulosta n lukua, lukujonon k:n ensimmäisen luvun summa, a_1 + a_2 + \ldots + a_k jokaiselle luvulle k = 1, 2, \ldots, n.

Rajat

• 1 \le n \le 5 \cdot 10^5
• -10^9 \le a_i \le 10^9

Esimerkit

Syöte:

5
3 1 -5 3 -1

Tuloste:

3 4 -1 2 1

Syöte:

5
1000000000 1000000000 1000000000 1000000000 1000000000

Tuloste:

1000000000 2000000000 3000000000 4000000000 5000000000