4037: 石头，布，剪刀2

【问题描述】

你可能听说过“石头，布，剪刀”这个游戏。奶牛喜欢玩类似的游戏，它们称之为“蹄，纸，剪刀”。

“蹄，纸，剪刀”的规则很简单。两头奶牛互相对抗。它们都数到三，然后同时做一个手势，代表一个蹄，一张纸，或剪刀。马蹄胜剪刀（因为蹄可以砸坏剪刀），剪刀胜纸（因为剪刀可以剪纸），纸胜蹄（因为要用蹄来做剪纸）。例如，如果第一头奶牛做出“蹄”的手势，第二头做“纸”的手势，那么第二头奶牛获胜。当然，如果两头牛都做同样的手势，也就不分胜负，打平了。

农民约翰想跟他获奖的奶牛Bessie玩这个“蹄，纸，剪刀”的游戏，共进行N次的比拼（1≤N≤100000）。Bessie是游戏的专家，可以在约翰做手势之前就预测他的每个手势。但是，Bessie作为一头牛，它也很懒，因此，她喜欢连续多次使用同样的手势。事实上，她只愿意在整个游戏中最多切换一次手势。例如，她可能会从一开始做“蹄”的手势x次，然后在剩余的N−x次游戏中切换为“纸”的手势。

现给定约翰将要做的一个序列的手势，请确定游戏中Bessie可能赢得次数的最大值。

【输入格式】

输入的第一行是N。

随后是N行约翰要做的手势，每行一个字母：H、P或者 S（H表示蹄，P表示纸，S表示剪刀）。

【输出格式】

    输出Bessie在游戏中能赢的最大次数，规定她只能在游戏中最多只能改变一次手势。

【输入样例】

5

P

P

H

P

S

【输出样例】

4