문제
횡성이는 산책을 나왔다가 길을 잃었다.
길을 따라 N개의 농장이 나란히 있다.
안타깝게도 농장에는 집 주소가 적혀있지 않다.
그러나 각 농장에는 알록달록한 우편함이 있다.
횡성이는 자신 근처에 있는 우편함의 색을 보고 자신이 있는 위치를 알 수 있을 거라며 횡설수설한다.
각 우편함의 색을 A~Z의 알파벳 문자로 나타낸다면,
길을 따라서 설치되어 있는 N개의 우편함을 길이 N의 문자열로 나타낼 수 있다.
우편함의 색은 중복이 될 수 있다.
횡성이는 그의 위치를 특정할 수 있는 연속된 우편함의 길이 K 중 가장 작은 값을 알고싶다.
예를 들어, 만약 우편함들의 문자열이 "ABCDABC"로 이루어져있다면, K는 3이 될 수 없다.
"ABC"는 총 두 곳에서 나타날 수 있는 패턴이기 때문이다.
그렇기에 가장 작은 K는 4이다.
입력
첫 번째 줄에는 N이 입력된다. (1≤N≤100)
두 번째 줄에는 문자열이 입력된다.
출력
가장 작은 K를 출력하시오.
예제1
입력
7
ABCDABC
출력
4
출처
USACO 2019 December Bronze