【题目描述】

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

“剪刀、布、蹄”的游戏规则很简单。两头牛在互相比赛。他们都数到三，然后每个人同时做出一个手势，代表一个蹄子、一张纸或一把剪刀。蹄子胜过剪刀(因为蹄子可以砸碎剪刀)，剪刀胜过布(因为剪刀可以剪纸)，而布胜过蹄子(因为蹄子可以被剪纸割伤)。例如，如果第一只牛做了一个“蹄”的手势，而第二只牛做了一个“纸”的手势，那么第二只牛就赢了。当然，如果两头牛都做同样的手势，也可以打成平手。

农夫约翰想和他的奶牛贝西玩N局“剪刀、布、蹄”(1≤N≤100,000)游戏。贝西是这个游戏的专家，她能在FJ做出任何动作之前就预测出他的每一个动作。不幸的是，贝西是一头奶牛，也很懒。因此，她倾向于连续多次做同样的手势。事实上，她在整个游戏中最多只愿意转换一次手势。例如，她可能在前x局游戏中出“蹄”，然后在剩下的N - x局游戏中切换到“纸”。

根据FJ的动作顺序，请确定贝茜能赢的最大场次。

【输入格式】(hps.in):

输入文件的第一行包含N。

剩下的N行包含FJ的手势，分别是H、P或S。

【输出格式】(hps.out):

输出贝西最多只能改变一次手势的情况下，她能赢的最大次数。

【样例输入】:

5

P

P

H

P

S

【样例输出】:

4