Description

给定一个由 n 个小写字母构成的字符串。

现在，需要删掉其中的一些字母，使得字符串中不存在连续三个或三个以上的 x。

请问，最少需要删掉多少个字母？

如果字符串本来就不存在连续的三个或三个以上 x，则无需删掉任何字母。

Input Format

第一行包含整数 n。

第二行包含一个长度为 n 的由小写字母构成的字符串。

1<=n<=1e6。

Output Format

输出最少需要删掉的字母个数。

6
xxxiii

1

Hint

样例输入2：
12    
xxiiixxxxxxx
样例输出2:
5

Source

字符串 连续性