Cho số nguyên \(n\) và dãy số nguyên \(a_1,a_2,…,a_n\). Hãy tìm một đoạn dài nhất gồm các phần tử liên tiếp trong dãy trên chỉ gồm các số lẻ.

Input

• Dòng 1 chứa số nguyên dương \(n ≤ 10^5\).

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

Output

• Ghi một số nguyên duy nhất là số phần tử trong đoạn tìm được.

Sample Input

8
1 2 3 95 47 9 12 4

Sample Output

4