1이상 1,000,000 이하의 N(1 ≤ N ≤ 1,000) 개의 수가 행으로 구분되어 주어진다. 임의의 어느 한 종류의 수를 지우고 순서를 유지한 상태로 배열할 때,

같은 수들이 연속되어 배열되는 가장 긴 구간을 구하는 문제를 생각해보자.

예를 들어 9개의 수가 2, 7, 3, 7, 7, 3, 7, 5, 7 와 같이 주어지는 경우를 생각해 보자. 2를 제외시키는 경우 7, 3, 7, 7, 3, 7, 5, 7 와 같이 배열되며 같은 수들이

연속되어 배열되는 가장 긴 구간은 7, 7이 되므로 2가 된다.

반면, 3을 제외시키는 경우 2, 7, 7, 7, 7, 5, 7 와 같이 배열되고 같은 수들이

연속되어 배열되는 가장 긴 구간은 7, 7, 7, 7이 되므로 4가 된다.

따라서 우리가 구하는 답은 4가된다.

연속구간(contiguous block) timer 1s memory 256MB

연속구간(contiguous block) 1s 256MB