Liên tiếp bằng nhau

Cho dãy số gồm $n$ số nguyên $a_1,a_2,\dots ,a_n$.

Yêu cầu: Tìm độ dài của dãy số nguyên liên tiếp dài nhất chứa các phần tử có giá trị bằng nhau trong dãy số đã cho.

Nói cách khác, cần tìm độ dài lớn nhất của một đoạn gồm các phần tử đứng liên tiếp nhau trong dãy $a_i,a_{i+1},\dots ,a_j$ ($1\le i\le j\le n$) mà mọi phần tử trong đoạn đều có cùng một giá trị. Một phần tử đứng riêng lẻ cũng là một đoạn như vậy với độ dài $1$.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên $n$ ($1\le n\le {10}^6$).
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$ ($|a_i|\le {10}^9$, $1\le i\le n$).

Dữ liệu ra

In ra màn hình một số nguyên duy nhất là độ dài của dãy số nguyên liên tiếp dài nhất chứa các phần tử có giá trị bằng nhau.

Ràng buộc

• $1\le n\le {10}^6$.
• $|a_i|\le {10}^9$.

Ví dụ