Farmer John xếp \(N\) con bò (\(1 \le N \le 1000\)) thành một hàng. Mỗi con bò được nhận diện bằng một số nguyên gọi là "mã giống"; mã giống của con bò thứ \(i\) trong hàng là \(B(i)\).

FJ cho rằng hàng bò của mình sẽ trông ấn tượng hơn nhiều nếu có một đoạn liên tiếp dài gồm toàn những con bò có cùng mã giống. Để tạo ra một đoạn như vậy, FJ quyết định loại khỏi hàng tất cả những con bò mang một mã giống do ông chọn. Hãy giúp FJ tìm độ dài của đoạn liên tiếp lớn nhất gồm những con bò có cùng mã giống mà ông có thể tạo ra bằng cách loại bỏ tất cả những con bò mang một mã giống nào đó do mình chọn.

Dữ liệu vào

• Dòng 1 chứa số nguyên \(N\).
• Các dòng từ 2 đến \(1+N\): Dòng \(i+1\) chứa \(B(i)\), là một số nguyên trong khoảng từ 0 đến \(1\,000\,000\).

Dữ liệu ra

• Dòng 1 chứa kích thước lớn nhất của một đoạn liên tiếp gồm những con bò có mã giống giống hệt nhau mà FJ có thể tạo ra.

Ví dụ

9
2
7
3
7
7
3
7
5
7

4

Nguồn

USACO 2012 US Open, Bronze Division — Cows in a Row

Tác giả: Brian Dean, 2012.