Dãy liên tiếp trước ngưỡng (Longest Equal Run)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho một dãy gồm $n$ số nguyên. Một đoạn bằng nhau liên tiếp là các phần tử đứng sát nhau trong dãy và có cùng giá trị. Hãy xác định số phần tử của đoạn như vậy dài nhất. Chỉ cần đọc lần lượt các số, không cần lưu cả dãy. Tên bài giữ nguyên theo lộ trình; bài này không có biến ngưỡng và không yêu cầu so sánh với ngưỡng.

Input

Dòng đầu chứa số nguyên $n$ ($1\le n\le 100000$). Dòng tiếp theo chứa đúng $n$ số nguyên $a_1,\ldots,a_n$ ($-10^9\le a_i\le10^9$), cách nhau bằng khoảng trắng.

Output

In một số nguyên duy nhất: độ dài đoạn các giá trị bằng nhau liên tiếp dài nhất.

Subtask

• Subtask 1 (20%): $n\le5, |a_i|\le10$.
• Subtask 2 (30%): $n\le500, |a_i|\le10^4$.
• Subtask 3 (50%): $n\le100000, |a_i|\le10^9$.

Ví dụ

Ví dụ 1

Input:

8
4 4 2 2 2 7 7 2

Output:

3

Giải thích:

Đoạn 2,2,2 ở vị trí 3–5 có độ dài 3; số 2 cuối cùng không liền kề nên không nối vào đoạn này.

Ví dụ 2

Input:

1
-9

Output:

1

Giải thích:

Một phần tử tự tạo thành một đoạn dài 1.