Số đặc biệt

Cho dãy số $A$ gồm $n$ số nguyên $a_1, \dots 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.

Yêu cầu: 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ò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, \dots 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.

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.

Giới hạn dữ liệu

• $1 \le n \le 10^5$
• $1 \le a_i \le 10^6$, với $i = 1 \dots n$

Phân phối điểm

• $40\%$ số test (ứng với $40\%$ số điểm) có giới hạn $1 \le n \le 150$.
• $40\%$ số test (ứng với $40\%$ số điểm) có giới hạn $150 \le n \le 5000$.
• $20\%$ số test (ứng với $20\%$ số điểm) có giới hạn $5000 \le n \le 10^5$.