🐄 Hoof, Paper, Scissors

Hoof, Paper, Scissors

你大概听说过游戏 ​**“Rock, Paper, Scissors（石头剪刀布）”​。 奶牛们也喜欢玩一个类似的游戏，它们称之为 ​“Hoof, Paper, Scissors（蹄子、纸、剪刀）”**​。

这个游戏的规则非常简单：

两头奶牛互相对战。它们一起数到三，然后同时做出一个手势，表示：

• Hoof（蹄子）
• Paper（纸）
• Scissors（剪刀）

胜负关系如下：

• ​Hoof 胜 Scissors​（蹄子可以把剪刀踩碎）
• ​Scissors 胜 Paper​（剪刀可以剪纸）
• ​Paper 胜 Hoof​（纸会让蹄子“割伤”）

例如：

• 第一头奶牛出 Hoof
• 第二头奶牛出 Paper

那么 ​第二头奶牛获胜​。

当然，如果两头奶牛出 ​相同的手势​，则这一局 ​平局​。

农夫 John 想和他的冠军奶牛 Bessie 玩 N 局 Hoof, Paper, Scissors 游戏。

• $(1 \le N \le 100000)$

Bessie 是这项游戏的专家，她可以 ​提前预测农夫 John 每一局会出的手势​。

不过不幸的是，Bessie 作为一头奶牛 ​非常懒惰​。因此她通常会 ​连续多次使用同一种手势​。

事实上，在整个游戏过程中：

Bessie 最多只愿意改变一次手势。

例如：

• 前 (x) 局出 Hoof
• 剩下 (N-x) 局出 Paper

现在给定 ​农夫 John 每一局会出的手势序列​，请你计算：

Bessie 最多能赢多少局游戏。

输入格式（hps.in）

第一行包含一个整数：

N

表示游戏局数。

接下来 ​N 行​，每行一个字符，表示农夫 John 的手势：

• H 表示 Hoof
• P 表示 Paper
• S 表示 Scissors

输出格式（hps.out）

输出一个整数：

Bessie 最多能赢的局数

条件是：

她在整个过程中最多只能改变一次手势。

样例输入

5
P
P
H
P
S

样例输出

4