Cho dãy số gồm n số nguyên a₁, a₂, …, 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.

Input

• Dòng đầu tiên chứa số nguyên dương n (n ≤ 10⁶)
• Dòng thứ hai chứa n số nguyên a₁, a₂, …, a_n (|a_i| ≤ 10⁹, 1 ≤ i ≤ n)

Output: ghi 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 trong dãy số đã cho.