Problemas
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가된다.
Entrada
첫 행에 N(1 ≤ N ≤ 1,000)이 입력된다.
두 번째 행부터 행으로 구분하여 N 개의 수(1이상 1,000,000 이하)가 입력된다.
입력되는 수는 적어도 2종류 이상이다.
Salida
임의의 어느 한 종류의 수를 지우고 순서를 유지한 상태로 배열할 때
같은 수들이 연속되어 배열되는 가장 긴 구간을 출력한다.
Ejemplo
9
2
7
3
7
7
3
7
5
7
4
Fuente
comkiwer
Debes iniciar sesión para escribir código.