Hệ thống ghi lại trạng thái của Bình trong ~T~ phút. Mỗi phút có một trạng thái: ONLINE, IDLE hoặc OFFLINE.

Một chuỗi online là một đoạn liên tiếp mà tất cả trạng thái đều là ONLINE. Hãy tìm độ dài lớn nhất của một chuỗi online.

Input

Dòng đầu chứa ~T~ ~(1 \le T \le 1440)~.

~T~ dòng tiếp theo, mỗi dòng chứa một trạng thái.

Output

In ra độ dài chuỗi ONLINE liên tiếp dài nhất.

Dữ liệu chấm được sinh theo các nhóm subtask trong đề.

Subtask

• 100% s? ?i?m: ~1 \le T \le 1440~, m?i tr?ng th?i l? ONLINE, IDLE ho?c OFFLINE.