题目描述

与喜欢整数序列的 Bob 不同，Carol 更喜欢字符串。

而 Carol 也对字符串有一套美的定义。他认为一个字符串是美的，当且仅当字符串内出现过的所有字符都只出现了奇数次。

现在，Carol 得到了一个字符串。他希望将这个字符串分割成连续的几个子串，使得每个子串都是美的。而 Carol 希望他得到的子串数量尽可能少。现在他向你询问最优情况下他能得到多少个子串，使得每个子串都是美的。

输入格式

第一行一个正整数，表示 Carol 得到的字符串长度 $n$。

第二行一个长度为 $n$ 的字符串，表示 Carol 得到的字符串。

输出格式

一行一个正整数，表示 Carol 询问问题的答案。

5
abcbd

2

数据范围

• 对于 $30\%$ 的数据：$n \le 100$。

• 对于 $60\%$ 的数据：$n \le 3000$。

• 对于 $100\%$ 的数据：$n \le 10^5$。

• 对于所有数据，$1 \le n \le 10^5$，字符串中只会出现 a 到 t 的字符。