Input
7
abcabca
Output
5
Input
8
abcdefgh
Output
8