平方词是指形式为 $xx$ 的词，即由一个重复两次的字母序列组成的词。英语中平方词的一些例子包括：$couscous$、$murmur$（低沉、连续的声音）、$tartar$（牙垢）和 $hotshots$。对于给定的一个词，我们想要找出需要从中删除多少个字母，才能使其变成一个平方词（不一定必须是合法的英语单词）。
输入格式
标准输入的第一行包含一个整数 $n$ ($1 \le n \le 1000$)，表示该词的长度。第二行包含一个由 $n$ 个小写英文字母组成的词。
输出格式
标准输出的第一行且仅包含一行，输出一个整数，表示为了使该词成为平方词所需要删除的最少字母数。我们假设空词也是一个合法的平方词。
样例
输入 1
15 tachystoskopach
输出 1
7
说明
如果我们删除字母 y、s、o、s、k、o 和 p，我们得到平方词 tachtach。在波兰语中，这个词代表一种（不太为人所知的）马车。