Bạn Bảnh xếp N viên bi thành một hàng dài.Viên bi thứ i trong hàng có màu là a_i. Bảnh muốn có được thật nhiều viên bi cùng màu đứng cạnh nhau. Để thực hiện được điều này, Bảnh sẽ loại bỏ những viên bi có màu K ra khỏi dãy.

Yêu cầu: Hãy giúp Bảnh tìm ra màu K để bạn ấy có thể thu được dãy các viên bi cùng màu có độ dài lớ nhất.

Input: 

-Dòng đầu chứa số tự nhiên N (N ≤ 10³).

-Dòng thứ i trong N dòng tiếp theo chứa số a_i  là màu của viên bi thứ i trong dãy (0< a_i ≤ 10⁶).

Output: Độ dài lớn nhất của dãy các viên bi cùng màu mà Bảnh thu được.