Steve có nhiệm vụ trang trí lối vào vườn thực vật của trường. Với sự lựa chọn công phu và chăm sóc chu đáo cả n bụi hoa chạy dọc theo đường thẳng dẫn tới vườn đều sống và nở hoa đồng thời, trông rất hấp dẫn. Bụi thứ i tính từ đầu đường là loại hoa a_i, i = 1 ÷ n. Các bạn trong trường thường đến đứng trước luống hoa chụp ảnh đưa lên facebook. Theo kinh nghiệm của Steve, muốn được nhiều người like thì phần luống hoa nền ở đằng sau phải không chứa 3 bụi hoa liên tiếp cùng loại và Steve đưa lên trang Web của trường độ dài của đoạn luống hoa dài nhất nên đưa vào khung hình khi chụp ảnh.

Hãy xác định độ dài của đoạn luống hoa dài nhất được nêu trong trang Web.

Dữ liệu: Vào từ file văn bản FLOWERS.INP:

• Dòng đầu tiên chứa một số nguyên n (1 ≤ n ≤ 10⁵),
• Dòng thứ 2 chứa n số nguyên a₁, a₂, . . ., a_n (1 ≤ a_i, ≤ 10⁹, i = 1 ÷ n).

Kết quả: Đưa ra file văn bản FLOWERS.OUT trên một dòng 1 số nguyên – độ dài của đoạn luống hoa dài nhất tìm được.

Ví dụ:

Giải thích: độ dài dài nhất của luống hoa là 6 6 23 9