#391. 合法的文件名

合法的文件名

合法的文件名

题目描述

当普里卡试图在社交网络中发送文件时,他遇到了一个意想不到的问题。 如果文件名中连续包含三个或三个以上的x(小写字母“x”),则系统会认为文件名不合法。

比如xxxi就是合法的文件名(包含3个连续的x),而xxixx是合法的文件名。

为了帮助普里卡将文件名修改为合法的,你需要从文件名中删除任意位置、任意数量的字符。你需要求出:至少要删掉几个字符,才能得到一个合法的文件名?

输入

第一行:一个整数nn (3n100)(3 \le n \le 100),表示文件名的长度。

第二行:一个长度为 nn 的小写字母字符串,表示文件名。

输出

一个整数,表示至少要删掉的字符数量。如果文件名一开始就是合法的,则输出0。

样例 #1

样例输入 #1

6
xxxiii

样例输出 #1

1

样例 #2

样例输入 #2

5
xxoxx

样例输出 #2

0

样例 #3

样例输入 #3

10
xxxxxxxxxx

样例输出 #3

8