ami? có một dãy số nguyên \(a\) gồm \(N\) phần tử. Hãy tìm một đoạn con liên tiếp dài nhất của \(a\) mà tích các phần tử trong đoạn con này là một số nguyên dương chẵn. Dữ liệu đảm bảo luôn có ít nhất một đoạn con thoả mãn điều kiện.

Input

• Dòng đầu tiên chứa 1 số nguyên dương \(N\) là độ dài dãy \(a\).

• Dòng tiếp theo chứa \(N\) số nguyên biểu thị một phần tử của dãy \(a\).

Output

• 1 số nguyên dương là kết quả bài toán.

Scoring

• Subtask \(1\) (\(70\%\) số điểm): \(N \leq 50\) và \(|a[i]| \le 50\).

• Subtask \(2\) (\(30\%\) số điểm): \(N \leq 10^{5}\) và \(|a[i]| \le\) \(10^9\).

Example

5
1 -2 -3 -4 5

3