Description
你可能听说过“石头、纸、剪刀”这个游戏。奶牛喜欢玩类似的游戏，他们称之为“蹄、纸、剪刀”。
“蹄、纸、剪刀”的规则很简单。两头母牛互相嬉戏。他们都数到三，然后同时做一个表示蹄、一张纸或一把剪刀的手势。蹄子打剪刀（因为蹄子可以砸剪刀），剪刀打纸（因为剪刀可以剪纸），纸打蹄子（因为蹄子可以剪纸）。例如，如果第一头母牛做“蹄”手势，第二头母牛做“纸”手势，则第二头母牛获胜。当然，如果两头牛做相同的手势，也可以打平。
农场主约翰想在“蹄、纸、剪刀”的n场比赛（1≤n≤100000）中与他的牛贝西比赛。贝西是这项运动的专家，他能在约翰做出动作之前预测出每一个动作。不幸的是，贝西作为一头牛也是非常懒惰。因此，她倾向于连续多次地做同样的手势。事实上，她只愿意在整个游戏中最多切换一次手势。例如，她可能会在前X个游戏中玩“蹄子”，然后在剩余的N-X游戏中切换到“纸”。
考虑到约翰将要玩的手势顺序，请确定贝西能赢的最大游戏数。
Input
输入文件的第一行包含n。
剩下的n行包含FJ的手势，每个手势都是H、P或S。
Output
打印贝西能赢的最大游戏数，因为她最多只能更改一次手势。