该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

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” 。