Vườn hoa

ĐỀ BÀI: VƯỜN HOA

Thị xã Thái Hòa lên quy hoạch trồng hoa cho hè phố. Các bụi hoa được trồng theo một đường thẳng, bụi thứ \(i\) tính từ đầu đường là loại hoa \(a_i\) (\(i = 1 \dots n\)). Với sự chu đáo của các bác công nhân chăm sóc cây, cả \(n\) bụi hoa chạy dọc theo đường thẳng của hè phố trông vô cùng hấp dẫn.

Vườn hoa của thị xã trở nên nổi tiếng khắp vùng. Mọi người bắt đầu kéo đến vườn hoa để chụp ảnh. Tuy nhiên Ban quản lý có một điều kiện chụp ảnh khá ngặt nghèo: Ai chụp ảnh thì phải để phần luống hoa nền ở đằng sau không chứa 3 bụi hoa liên tiếp cùng loại. Mọi người theo đó đi xác định xem đoạn luống hoa dài nhất thỏa mãn yêu cầu trên là bao nhiêu.

Yêu cầu: Hãy xác định độ dài của đoạn luống hoa dài nhất được chụp theo yêu cầu của Ban quản lý.

Dữ liệu vào (Input):

• Dòng 1: Chứa một số nguyên \(n\) (\(1 \le n \le 10^5\)).
• Dòng 2: Chứa \(n\) số nguyên \(a_1, a_2, \dots, a_n\) (\(1 \le a_i \le 10^9\)).

Dữ liệu ra (Output):

• Một số nguyên duy nhất là độ dài của đoạn luống hoa dài nhất tìm được.

Ví dụ:

Input

6
5 6 6 6 23 9

Output

4

Giải thích: Đoạn luống hoa dài nhất là 6 6 23 9 có độ dài bằng \(4\).