问题文

将一个字符串重复两次得到的字符串称为平方。例如，abcabc和abababab是平方，而abc和ababab不是平方。注意，长度为0的字符串也被认为是平方。

HeyHou在某一天在路边捡到一个由小写英文字母组成的字符串$S$。作为一个喜欢平方的人，HeyHou考虑通过以下操作来得到平方：

• 选择满足$1 \leq p \leq |S|$的整数$p$，然后删除$S$的第$p$个字符。这里，$|S|$表示$S$的长度。

请计算HeyHou获得平方所需的最少操作次数。

输入

输入以以下格式从标准输入中给出。

$N$ $S$

• 第1行包含一个整数$N (1 \leq N \leq 100)$，表示HeyHou捡到的字符串$S$的长度。
• 第2行包含一个由小写英文字母组成的长度为$N$的字符串$S$。

输出

输出为一行，包含HeyHou获得平方所需的最少操作次数。

示例1

8
abacbabc

输出示例1

2

通过进行2次操作，可以得到平方字符串abcabc：

• 删除第5个字符，得到abacabc。
• 删除第3个字符，得到abcabc。

示例2

8
abababab

输出示例2

0

abababab已经是平方字符串了，无需进行任何操作。

示例3

5
abcde

输出示例3

5

通过删除所有字符，可以得到长度为0的平方字符串。

示例4

26
codefestivaltwozeroonefive

输出示例4

14

可以得到平方字符串oefiveoefive。