题目描述

有一天，小明在某个网站上进行了 $N$ 次操作。

第 $i$ 次操作用字符串 $S_i$ 表示，满足下列四种之一：

• login：登录操作，小明将登录该网站。
• logout：登出操作，小明将退出登录状态。
• public：访问网站的公开页面。
• private：访问网站的私密页面。

如果在未登录状态下访问私密页面，网站将返回认证错误。

如果已经处于登录状态时再次登录，或处于登出状态时再次登出，都不会引发错误。

即使出现了认证错误，小明仍会继续执行之后的所有操作。

初始状态为未登录。

请你计算在这 $N$ 次操作中，小明共收到了多少次认证错误。

输入格式

第一行输入一个整数 $N$。

第二行到第 $N+1$ 行，每行输入一个字符串$S_{i}$。

输出格式

输出一个整数，表示小明共收到了多少次认证错误。

样例输入1

6
login
private
public
logout
private
public

样例输出1

1

样例输入2

4
private
private
private
logout

样例输出2

3

说明

样例一解释：

每次操作的结果如下：

• 小明登录网站。

• 他访问了一个私密页面。此时他已登录，因此不会返回错误。

• 他访问了一个公开页面。

• 他登出网站。

• 他访问了一个私密页面。此时他未登录，因此返回了认证错误。

• 他访问了一个公开页面。

只有第 $5$ 次操作触发了认证错误，所以输出 $1$。

样例二解释：

如果小明在未登录的状态下连续访问多个私密页面，那么每次这样的操作都会返回一次认证错误。

注意：当已经处于未登录状态时再次执行登出操作不会导致认证错误。

数据范围

• $1 \leq N \leq 100$
• 每个 $S_i$ 为 login、logout、public 或 private 之一