Bình luận viên nhận xét: điều đáng sợ nhất ở một đội bóng World Cup là "phong độ" — chuỗi trận liên tiếp không thua. Thầy Quýt tra lại n trận gần nhất của đội tuyển mình yêu thích, mỗi trận có kết quả: 2 nghĩa là thắng, 1 nghĩa là hòa, 0 nghĩa là thua. Hãy tìm chuỗi trận liên tiếp không thua (chỉ gồm thắng hoặc hòa) dài nhất của đội.

Input: Dòng đầu là số nguyên n. Dòng sau gồm n số nguyên, mỗi số là kết quả một trận theo thứ tự thời gian.

Output: Độ dài của chuỗi trận liên tiếp không thua dài nhất.

Ràng buộc: ~1 ≤ n ≤ 10^5~. Kết quả mỗi trận chỉ nhận giá trị 0, 1 hoặc 2.

Ví dụ:

Input:

8
2 1 0 2 2 1 0 2

Output:

3

Giải thích: chuỗi không thua dài nhất là ba trận liên tiếp thắng–thắng–hòa (~2, 2, 1~) ở giữa dãy.