Vacas en una Fila
Las vacas del Granjero Juan (GJ) están alineadas en una fila. Cada vaca está identificada por un entero "ID de raza"; el ID de raza de la vaca i-ésima de la fila es .
GJ piensa que su fila de vacas se verá mejor si hay un bloque contiguo de vacas de tal manera que todas las vacas en dicho bloque tengan el mismo ID de raza. Con el propósito de crear tal bloque, GJ decide quitar de su fila todas las vacas que tengan un ID de raza particular de su elección. Por favor, ayude a GJ a encontrar cuál es el bloque consecutivo más grande de vacas con el mismo ID de raza que él puede crear quitando todas las vacas con un ID de raza de su elección.
Entrada
• Línea 1: El entero .
• Líneas 2…1+N: La línea contiene a , un entero en el rango .
Ejemplo de Entrada
9
2
7
3
7
7
3
7
5
7
Detalles de la Entrada
Hay vacas en la fila, con IDs de raza , , , , , , , , .
Salida
• Línea 1: El mayor tamaño de un bloque contiguo de vacas con IDs de raza idénticos que GJ puede crear.
Ejemplo de Salida
4
Detalles de la Salida
Al sacar las vacas con ID , la fila se reduce a , , , , , , . En esta nueva fila hay un bloque contiguo de vacas con el mismo ID .
Comments