ארנב

בעיה:

ניתן מערך של $n$ מספרים שלמים, A = [a_1, a_2, \ldots, a_n]. עליך למצוא את המספר הגדול ביותר של איברים עוקבים במערך כך שסכום האיברים הללו יהיה זוגי.

קלט:

• שורה ראשונה מכילה מספר שלם $n$ (1 \leq n \leq 10^5), המייצג את מספר האיברים במערך.

• שורה שנייה מכילה $n$ מספרים שלמים a_1, a_2, \ldots, a_n (-10^9 \leq a_i \leq 10^9), המייצגים את איברי המערך.

פלט:

• הדפס את המספר הגדול ביותר של איברים עוקבים במערך שסכומם זוגי. אם אין תת-מערך כזה, הדפס 0.

דוגמה:

קלט:
5
1 2 3 4 5

פלט:
4

במקרה זה, תת-המערך [2, 3, 4, 5] הוא התת-מערך הארוך ביותר עם סכום זוגי.