小红有一个长度为 只包含小写字母的字符串，她想把这个字符串通过以下操作变成回文串： 1. 选择字符串的第一个字母，将其插在字符串的末尾。例如，对于字符串 ，得到 。 2. 选择一个字符串的一个字符，将这个字符变成任意小写字母。 每次只能进行上述两种操作中的一种，小红想知道最少需要进行多少次操作才能将字符串变成回文串。

输入描述:

第一行一个正整数，代表字符串的长度。第二行一个长度为 的仅包含小写字母的字符串。

输出描述:

一个整数，代表最小的操作次数，使得字符串变成回文串。