Lepur

Problemi: Ju jepet një varg i përbërë nga $n$ numra të plotë, a_1, a_2, \ldots, a_n. Detyra juaj është të gjeni numrin maksimal të elementeve të njëpasnjëshëm në këtë varg, të cilët kanë një shumë të barabartë me zero.

Hyrja:

• Rreshti i parë përmban një numër të plotë $n$ (1 \leq n \leq 10^5), që përfaqëson numrin e elementeve në varg.

• Rreshti i dytë përmban $n$ numra të plotë a_1, a_2, \ldots, a_n (-10^9 \leq a_i \leq 10^9), që përfaqësojnë elementet e vargut.

Dalja:

• Shtypni një numër të vetëm të plotë, që është numri maksimal i elementeve të njëpasnjëshëm me një shumë të barabartë me zero.

Shembull:

Hyrja:

5
1 2 -3 3 -3

Dalja:

3

Në këtë shembull, nënvargu [1, 2, -3] ka një shumë të barabartë me zero dhe përbëhet nga 3 elemente.