#P978B. File Name

File Name

Description

当小图想上传一个文件到一个社交网站上时,他遇到了一个问题。如果文件名中有3个以上连续的 "x" (小写的拉丁字母 "x") 字符出现,系统就会自动认为该文件的内容与社交网站的主题不符。这种情况下,文件不会被上传,而且还会有错误提示。

请帮忙确定要删除的最少字符数让文件名中不再包含“xxx" 。如果文件名中一开始就没有包含非法字符串 “xxx”,请输出 0

你可以删除任意位置上的字符(不一定要是连续的)。如果你删除了一个字符,字符串的长度会减少 1 。例如,如果你删除字符串 "exxxii" 第 2 个位置上的字符,那么字符串会变成 "exxii"。

输入

第 1 行包含 1 个整数 n(3≤n≤100),代表文件名的长度。

第 2 行包含 1 个长度为 n 的字符串(只包含小写字母),代表文件名。

输出

输出要删除的最少字符数,让文件名中不再包含“xxx" 。如果文件名中一开始就没有包含非法字符串 “xxx”,请输出 0

Samples

6
xxxiii
1
5
xxoxx
0
10
xxxxxxxxxx
8

Note

在第1个样例中,小图想发送一个以罗马数字33(xxxiii)为文件名的文件,但他发送失败了,因为文件名中包含了3个连续的字符"x" 。为了顺利发送文件,他必须删掉其中的一个字符 “x” 。