题目描述

你不能直接发送文件。当 Polycarp 尝试在社交网络“Codehorses”发送一个文件时，他遇到了一个意外的问题。如果文件名中包含连续三个或更多小写拉丁字母“x”，系统会认为该文件内容与社交网络主题不符。在这种情况下，文件无法发送，并显示错误信息。

请你确定最少需要删除多少个字符，使得文件名中不再包含“xxx”作为子串。如果文件名本身就不包含被禁止的子串“xxx”，则输出 $0$。

你可以删除任意位置的字符（不一定是连续的）。如果你删除了一个字符，字符串的长度会减少 $1$。例如，如果你从字符串 "exxxii" 的第 $2$ 个位置删除一个字符，得到的字符串是 "exxii"。

输入格式

第一行包含一个整数 $n$ $(3 \le n \le 100)$，表示文件名的长度。

第二行包含一个长度为 $n$ 的字符串，仅由小写拉丁字母组成，表示文件名。

输出格式

输出最少需要删除多少个字符，使得文件名中不再包含“xxx”作为子串。如果文件名本身就不包含被禁止的子串“xxx”，则输出 $0$。

说明/提示

在第一个样例中，Polycarp 尝试发送一个文件名中包含数字 $33$（用罗马数字表示）的文件。但他无法直接发送该文件，因为文件名中包含连续三个“x”。为了能够发送该文件，他需要删除其中任意一个“x”。

由 ChatGPT 4.1 翻译

样例

6
xxxiii

1

5
xxoxx

0

10
xxxxxxxxxx

8