题目描述

给定一个由 o 和 x 组成的长度为 $N$ 的字符串 $S$。

有 $N$ 把椅子从左到右排成一行。若 $S$ 的第 $i$ 个字符是 o，表示左起第 $i$ 把椅子上坐着人；是 x 表示没有人。

请求出同时满足下面三个条件的椅子有多少把：

• 这把椅子上没有人；
• 它左边没有椅子，或者左边那把椅子上没有人；
• 它右边没有椅子，或者右边那把椅子上没有人。

（通俗地说，就是数一数有多少个空位，它自己以及紧挨着的左右两侧都没有人坐。）

输入格式

N
S

输出格式

在一行中输出答案。

输入示例 1

8
xxoxxxox

输出示例 1

2

示例 1 说明

• 第 $1$ 把：空的，左边没有椅子，右边第 $2$ 把是空的 → 满足；
• 第 $2$ 把：空的，左边第 $1$ 把空，但右边第 $3$ 把有人 → 不满足；
• 第 $4$ 把：空的，但左边第 $3$ 把有人 → 不满足；
• 第 $5$ 把：空的，左右（第 $4$、$6$ 把）都空 → 满足；
• 第 $6$ 把：右边第 $7$ 把有人 → 不满足；
• 第 $8$ 把：左边第 $7$ 把有人 → 不满足。

共 $2$ 把。

输入示例 2

5
ooooo

输出示例 2

0

示例 2 说明

所有椅子都有人坐，第一个条件就通不过，答案是 $0$。

输入示例 3

1
x

输出示例 3

1

示例 3 说明

只有一把椅子且是空的，左右都没有椅子，两个边界条件自动满足，答案是 $1$。

约束条件

• $1 \le N \le 100$
• $N$ 是整数
• $S$ 是由 o 和 x 组成的长度为 $N$ 的字符串