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 ÷ 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 rất 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 phải 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.

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ý.

INPUT:

• Dòng đầu tiên chứa một số nguyên \(n (1 ≤ n ≤ 10^5),\)
• Dòng thứ 2 chứa n số nguyên \(a_1, a_2, . . ., a_n(1 ≤ a_i ≤ 10^9, i = 1 ÷ n).\)

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.

INPUT

6
5 6 6 6 23 9

OUTPUT

4

Giải thích:

• Độ dài dài nhất của luống hoa là \(6, 6, 23, 9.\)