Se dă un șir a de n numere întregi. Asupra șirului putem aplica de câte ori vrem operația de creștere cu 1 a valorii unui element din șir. De exemplu, dacă a = (2, -1, 3, 0), atunci aplicând o dată operația de incrementare la poziția 2, obținem a = (2, 0, 3, 0).

Cerința

Să se determine numărul minim de operații necesar pentru ca produsul tuturor elementelor din șir să fie strict pozitiv.

Date de intrare

Fișierul de intrare prodpozitiv.in conține pe prima linie numărul n, iar pe a doua linie n numere întregi separate prin spații.

Date de ieșire

Fișierul de ieșire prodpozitiv.out va conține pe prima linie numărul X, reprezentând numărul minim de operații cerut.

Restricții și precizări

• 1 ≤ n ≤ 10.000
• elementele șirului sunt cuprinse între -1000 și 1000

Exemplu:

prodpozitiv.in

4
2 -1 3 0

prodpozitiv.out

3

Explicație

Aplicăm operația de două ori la poziția 2 și o dată la ultima poziție și se obține 2, 1, 3, 1 și acum produsul tuturor numerelor este strict pozitiv.