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