Cho dãy ~A~ có ~n~ (~1 ≤ n ≤ 10^6~) phần tử. Tìm độ dài đoạn con dài nhất chứa các phần tử bằng trong dãy ~A~.

Dữ liệu vào

• Dòng 1: Số nguyên ~n~.

• Dòng 2: n số nguyên ~a_1,a_2,a_3...a_n~.(~1≤a_i≤10^9~)

  Dữ liệu ra

• Số nguyên duy nhất là kết quả bài toán.

  Ví dụ:

Input

8 2
1 2 2 2 6 -4 3 3

Output

3