1537 - 字符串删减
Time Limit : 1 秒
Memory Limit : 128 MB
给定一个由n个小写字母构成的字符串。
现在,需要删掉其中的一些字母,使得字符串中不存在连续三个或三个以上的 x。
请问,最少需要删掉多少个字母?
如果字符串本来就不存在连续的三个或三个以上 x,则无需删掉任何字母。
Input
第一行包含整数 n。
第二行包含一个长度为n的由小写字母构成的字符串。
Output
输出最少需要删掉的字母个数。
Examples
Input
6 xxxiii
Output
1
Input
5 xxoxx
Output
0
Input
10 xxxxxxxxxx
Output
8
Hint
3≤n≤100