파일 업로드

일렬로 늘어진 소들

profile
실행 시간 제한메모리 제한
1 초128 MB
📃 해결할 문제

농부 존은 N마리의 소를 가지고 있고, 각 소는 '품종 ID'라는 정수로 식별됩니다. 

존은 같은 품종 ID를 가진 소들의 연속 블록을 만들기 위해 특정 품종 ID의 소를 줄에서 제거할 계획입니다. 

특정 품종 ID의 소를 모두 제거함으로써 얻을 수 있는 가장 큰 연속 블록의 길이를 찾아야 합니다.

💻 입력

* 1번째 줄: 정수 N(1<= N <= 1000)

* 두 번째 줄부터 N+1번째 줄까지 각 소의 품종 ID (0 <= 품종 ID <= 1,000,000)

🖨️ 출력

* 1번째 줄: 특정 품종 ID의 소를 모두 제거함으로써 얻을 수 있는 가장 큰 연속 블록의 길이를 출력합니다.


💻 예제 입력 1
9
2
7
3
7
7
3
7
5
7
🖨️ 예제 출력 1
4

출처: USACO 2012 US Open, Bronze Division Problem 1. Cows in a Row