Niz celih brojeva može se podeliti u segmente (podnizove sastavljene od uzastopnih elemenata niza) tako da je prvi segment od početka niza do prve nule u nizu, drugi segment je od prve do druge nule, ..., poslednji segment je od poslednje nule u nizu do kraja niza. Na primer, niz $3, 1, 0, 4, 2, 5, 0$ se deli na segment koji sadrži elemente $3, 1$, segment koji sadrži elemente $4, 2, 5$ i prazan segment na kraju. Napisati program kojim se na osnovu unetog niza celih brojeva dužine $N$ prikazuju sume segmenata redom. Suma praznog segmenta je nula.

Ulaz

Prva linija standarnog ulaza sadrži prirodan broj $N$ ($2 \leq N \leq 50000$) koji predstavlja broj elemenata niza a u svakoj od narednih $N$ linija nalazi se po jedan član niza (svi celi brojevi iz intervala $[-100, 100]$). Pretpostavimo da prvi broj nije nula i da postoji najmanje jedna nula u nizu.

Izlaz

Na standarnom izlazu, u svakoj liniji, nalaze se, redom, sume segmenata niza (celi brojevi).

Primer 1

Ulaz

11
5
4
0
2
33
-5
0
2
4
0
-6

Izlaz

9
30
6
-6

Primer 2

Ulaz

5
2
0
0
3
0

Izlaz

2
0
3
0