Cho dãy số gồm \(n\) phần tử \(a_1,a_2,…,a_n.\)

Yêu cầu: Hãy tìm một đoạn con chẵn liên tiếp dài nhất (tất cả các phần tử trong đoạn con đều chia hết cho 2).

Input

• Dòng thứ nhất chứa số nguyên \(n(1≤n≤10^6 ). \)

• Dòng thứ hai chứa \(n\) số nguyên \(a_1,a_2,…,a_n (|a_i |≤10^9 ).\)

Output

• Một số duy nhất là độ dài đoạn con chẵn liên tiếp dài nhất.

Sample Input

11
2 9 4 100 26 20 30 8 4 7 12

Sample Output

7