Số đặc biệt

Cho dãy số $A$ gồm $n$ số nguyên $a_1,...,a_n$. Một dãy con của dãy $A$ là dãy bao gồm một số phần tử ở vị trí liên tiếp nhau trong dãy $A$.

Ví dụ với dãy $A$ là $[6,8,3,7]$ thì các dãy con của dãy $A$ là:

$[6]$; $[6,8]$; $[6,8,3]$; $[6,8,3,7]$; $[8]$; $[8,3]$; $[8,3,7]$; $[3]$; $[3,7]$; $[7]$

Một số nguyên được gọi là số đặc biệt nếu tất cả các chữ số của nó là số lẻ. Ví dụ các số $571$, $555$, $9393$ là các số đặc biệt; các số $552$, $868$, $232$ không phải là các số đặc biệt.

Hãy tìm dãy con gồm nhiều phần tử nhất của dãy $A$ sao cho các phần tử trong dãy con đó đều là các số đặc biệt. Đưa ra số lượng phần tử của dãy con đó.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên dương $n$ là số lượng số trong dãy $A$.
• Dòng thứ hai chứa $n$ số nguyên dương $a_1,...,a_n$ cho biết dãy $A$. Các số trên một dòng được phân tách bởi khoảng trắng.

Dữ liệu ra

Số lượng phần tử của dãy con liên tiếp dài nhất thỏa mãn yêu cầu đề bài.

Ràng buộc

• $1\le n\le {10}^5$
• $1\le a_i\le {10}^6$, với $i=1...n$
• 40% số test: $1\le n\le 150$
• 40% số test: $150\le n\le 5000$
• 20% số test: $5000\le n\le {10}^5$

Ví dụ