Zero That Out

Το αφεντικό σας σας ζήτησε να αθροίσετε μια σειρά θετικών αριθμών για να προσδιορίσετε πόσα χρήματα έβγαλε η εταιρεία σας πέρυσι.

Δυστυχώς, το αφεντικό σας διαβάζει τους αριθμούς λανθασμένα κάποιες φορές.

Ευτυχώς, το αφεντικό σας αντιλαμβάνεται πότε διαβάζεται ένας λανθασμένος αριθμός και λέει "μηδέν", εννοώντας "αγνοήστε τον τρέχοντα τελευταίο αριθμό".

Δυστυχώς, το αφεντικό σας μπορεί να κάνει επαναλαμβανόμενα λάθη και λέει "μηδέν" για κάθε λάθος.

Για παράδειγμα, το αφεντικό σας μπορεί να πει "Ένα, τρία, πέντε, τέσσερα, μηδέν, μηδέν, επτά, μηδέν, μηδέν, μηδέν, έξι", το οποίο σημαίνει ότι το σύνολο είναι ~7~, όπως εξηγείται στον ακόλουθο πίνακα:

Δήλωση(-εις) αφεντικού	Τρέχοντες αριθμοί	Επεξήγηση
"One, three, five, four" "zero, zero" "seven" "zero, zero" "six"	~1~, ~3~, ~5~, ~4~ ~1~, ~3~ ~1~, ~3~, ~7~ ~1~ ~1~, ~6~	Καταγράψτε τους τέσσερις πρώτους αριθμούς. Αγνοήστε τους δύο τελευταίους αριθμούς. Καταγράψτε τον αριθμό ~7~ στο τέλος της λίστας μας. Αγνοήστε τους δύο τελευταίους αριθμούς. Έχουμε διαβάσει όλους τους αριθμούς και το σύνολο είναι ~7~.

Σε οποιοδήποτε στιγμή, το αφεντικό σας θα έχει πει τουλάχιστον τόσους θετικούς αριθμούς όσες και "μηδενικές" δηλώσεις. Εάν όλοι οι θετικοί αριθμοί έχουν αγνοηθεί, το άθροισμα είναι μηδέν.

Γράψτε ένα πρόγραμμα που θα διαβάζει την ακολουθία των δηλώσεων του αφεντικού και θα υπολογίζει το σωστό άθροισμα.

Είσοδος

Η πρώτη γραμμή της εισόδου θα περιέχει τον ακέραιο αριθμό ~K\;(1 \le K \le 100000)~, τον αριθμό των ακέραιων αριθμών (συμπεριλαμβανομένου του "μηδέν") που θα πει το αφεντικό σας. Σε κάθε μία από τις επόμενες ~K~ γραμμές, θα υπάρχει είτε ένας ακέραιος αριθμός μεταξύ του ~1~ και του ~100~ (συμπεριλαμβανομένων), είτε ο ακέραιος ~0~.

Έξοδος

Η έξοδος θα αποτελείται από μία γραμμή, που θα περιέχει τον ακέραιο που αντιστοιχεί στο σωστό άθροισμα των ακεραίων που διαβάζονται, λαμβάνοντας υπόψη τις δηλώσεις "μηδέν". Μπορείτε να υποθέσετε ότι η έξοδος θα είναι ένας ακέραιος αριθμός στο εύρος ~0~ έως ~1\;000\;000~ (συµπεριλαµβανοµένων).

Παραδείγματα

input

4
3
0
4
0

output

0

input

10
1
3
5
4
0
0
7
0
0
6

output

7