您可能听说过“石头剪刀布”游戏。奶牛喜欢玩类似的游戏，他们称之为“蹄、纸、剪刀”。“蹄、纸、剪刀”的规则很简单。两只母牛互相对抗。他们都数到三，然后每个人同时做出一个手势，代表一只蹄子、一张纸或一把剪刀。蹄能打剪刀（因为蹄子能砸剪刀），剪刀能打纸（因为剪刀能剪纸），纸能打蹄（因为蹄子能剪纸）。例如，如果第一头奶牛做出“蹄子”手势，第二头奶牛做出“纸”手势，则第二头奶牛获胜。当然，如果两头奶牛做出相同的手势，也可以打平。

Farmer John 想在“蹄、纸、剪刀”的 N 场比赛（1≤N≤100,000）中与他的奖品奶牛 Bessie 比赛。Bessie 是游戏专家，可以在 FJ 做出每个手势之前预测他的每一个手势。不幸的是，身为牛的贝西也很懒惰。结果，她倾向于连续多次使用相同的手势。事实上，她在整套游戏中最多只愿意切换一次手势。例如，她可能会在前 x 场比赛中玩“蹄子”，然后在剩下的 N-x 场比赛中切换到“纸”。

鉴于 FJ 将要玩的手势顺序，请确定 Bessie 可以赢得的最大游戏数。

输入格式（文件 hps.in）：

输入文件的第一行包含 N。其余 N 行包含 FJ 的手势，每个手势是 H、P 或 S。

输出格式（文件 hps.out）：

打印 Bessie 可以赢得的最大游戏数，因为她最多只能更改一次手势。

SAMPLE INPUT:

5
P
P
H
P
S

SAMPLE OUTPUT:

4