题目描述

薯条哥有一个长为$n$的字符串$s$，他希望删除尽可能少的字符，使得字符串不含长度为偶数的回文子串

回文串：指的是翻转前后的字符串相等，例如"aa","abba"都是回文串。

他想知道最少要删除几个字符。

输入描述

第一行一个正整数$n(n\le10^5)$，表示$s$的长度

接下来一行一个长为$n$的字符串$s$

输出描述

一个整数，表示答案

样例

输入

5
aaabc

输出

2

说明

删除后变为abc