Chuỗi lặp ngắn nhất

Cho xâu \(S\) gồm các chữ cái thường a đến z, độ dài \(L\). Hãy tìm xâu \(S'\) ngắn nhất sao cho khi viết nối liên tiếp nhiều lần xâu \(S'\) ta được một xâu dài vô hạn/đủ dài mà \(S\) là một xâu con liên tiếp của nó.

In ra độ dài của \(S'\).

Input

• Dòng đầu chứa số nguyên \(L\).
• Dòng thứ hai chứa xâu \(S\) có đúng \(L\) ký tự.

Output

In ra một số nguyên là độ dài ngắn nhất của \(S'\).

Constraints

• \(1 \le L \le 100\,000\)
• \(S\) chỉ gồm các chữ cái thường a..z.

Sample Input

8
abcabcab

Sample Output

3

Explanation

$S' = $ abc, lặp lại được abcabcabc... chứa abcabcab. Không có xâu nào ngắn hơn làm được.