¡El Granjero Juan ha salido a caminar por la carretera y piensa que puede estar perdido!

A lo largo de la carretera hay ~N~ granjas ~(1 \leq N \leq 100)~ en una fila. Desafortunadamente las granjas no tienen número, haciendo difícil que el Granjero Juan se dé cuenta de su ubicación en la carretera. Sin embargo, cada granja tiene un buzón colorido de correspondencia al lado de la carretera, de manera que el Granjero Juan espera que si él mira los colores de los buzones cerca de él, él puede determinar donde está.

Cada color de buzón está especificado por una letra en el rango ~A~ - ~Z~, de tal manera que la secuencia de ~N~ buzones en la carretera puede ser representada por una cadena de longitud ~N~ conteniendo letras en el rango ~A~ - ~Z~. Algunos buzones pueden tener el mismo color que otros buzones. El Granjero Juan quiere saber cuál es el menor valor de ~K~ tal que si él mira a cualquier secuencia de ~K~ buzones consecutivos, él puede determinar de manera única la ubicación de tal secuencia a lo largo de la carretera.

Por ejemplo, suponga que la secuencia de buzones a lo largo de la carretera es ~ABCDABC~. El Granjero no puede poner ~K~ = ~3~, desde que si él ve ~ABC~, hay dos ubicaciones posibles a lo largo de la carretera donde este conjunto de colores consecutivos podría estar. El menor valor de ~K~ que sirve es ~K~ = ~4~, desde que si él ve cualquier conjunto consecutivo de ~4~ buzones, esta secuencia de colores determinan de manera única su posición en la carretera.

Entrada

La primera línea de la entrada contiene ~N~, y la segunda línea contiene una cadena de ~N~ caracteres, cada uno el rango ~A~ - ~Z~.

Salida

Imprima una línea conteniendo un solo entero, especificando el menor valor de ~K~ que resuelve el problema del Granjero Juan.

Ejemplo de Entrada

7
ABCDABC

Ejemplo de Salida

4