题目描述

王老师定义淘汰串满足以下条件：
1、长度为偶数；
2、前一半和后一半完全一样。
比如字符串 aaabbaaabb 是淘汰串，而 aaabbaaabc 不是。如果一个学生的串是淘汰串，他就会被王老师淘汰。
现在一个王老师讨厌的学生有一个长度为 n 的字符串，所以王老师希望能把他淘汰掉。但王老师又需要节约体力，这样他才能淘汰更多的学生，王老师想知道最少删掉几个字符能使该学生的串变成淘汰串。

输入格式

输入的第一行为一个整数 n，表示给出字符串的长度为 n 。
接下来的一行是一个长度为 n 的字符串，仅含小写字母。

输出格式

输出为一行，包含一个整数。表示至少要删掉的字符数。

样例输入

11
abaccdaabcd

样例输出

3

数据范围

对于40%的数据，2 <= n <= 20；
对于100%的数据，2 <= n <= 500。

限制

1s

来源

CWOI新高二专题测试三