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

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 ~n~ (~n ≤ 10^6~).
• Dòng thứ hai chứa n số nguyên ~a_1, a_2, ..., a_n~ (~|a_i| ≤ 10^9, 1 ≤ i ≤ n~).

OUTPUT

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

SAMPLE INPUT

15
1 2 3 9 9 9 9 7 7 6 6 1 2 3 5

SAMPLE OUTPUT

4