아이폰 9S

오늘은 애플이 아이폰 9S를 출시하는 날이다. $N$($1 \le N \le 1000$)명의 사람이 새 아이폰을 가장 먼저 사려고 애플 스토어 앞에 한 줄로 서 있다.

아이폰 9S는 구매자가 저장 용량을 자유롭게 정할 수 있다. 예전 아이폰은 16/32/64GB처럼 용량이 미리 정해져 있었지만, 9S는 원하는 용량 $B_i$를 점원에게 말하면 그 자리에서 정확히 그 용량의 아이폰을 만들어 준다.

점원은 같은 용량을 원하는 사람들이 줄에서 연속으로 서 있으면 더 보기 좋다고 생각한다. 그래서 용량 하나를 골라, 그 용량을 원하는 사람을 줄에서 모두 빼내려고 한다. 사람을 빼내면 남은 사람들은 순서를 유지한 채 빈자리를 메우며 앞으로 당겨진다.

용량 하나를 골라 그 용량을 원하는 사람을 모두 줄에서 빼냈을 때, 같은 용량을 원하는 사람들이 연속으로 서 있는 구간의 최대 길이가 가장 커지도록 하려고 한다. 그때 만들 수 있는 연속 구간의 최대 길이를 구하는 프로그램을 작성하시오.

첫째 줄에 $N$이 주어진다. 둘째 줄부터 $N$개의 줄에 걸쳐, 줄을 서 있는 순서대로 각 사람이 원하는 용량 $B_i$가 한 줄에 하나씩 주어진다. $B_i$는 $0$ 이상 $1{,}000{,}000$ 이하의 정수이다. 서로 다른 $B_i$가 항상 두 개 이상 존재한다.

점원이 용량 하나를 골라 그 용량을 원하는 사람을 모두 빼냈을 때 만들 수 있는, 같은 용량을 원하는 사람들의 연속 구간의 최대 길이를 출력한다.

9명이 줄을 서 있고 각 사람이 원하는 용량이 순서대로 2, 7, 3, 7, 7, 3, 7, 5, 7이라고 하자. 용량 3을 원하는 사람을 모두 빼내면 줄은 2, 7, 7, 7, 7, 5, 7이 되고, 용량 7을 원하는 4명이 연속하는 구간이 가장 길다. 따라서 답은 4이다.