题目描述

你可能听说过"石头、布、剪刀"这个游戏。

奶牛喜欢玩类似的游戏，他们称之为"蹄子、布、剪刀"。

"蹄子、布、剪刀"的规则很简单。两头奶牛互相嬉戏。他们都数到三，然后每个人同时做一个手势，表示一只蹄子、一张纸或一把剪刀。

蹄子打剪刀（因为蹄子可以打碎剪刀），剪刀打布（因为剪刀可以剪纸），布打蹄子（因为蹄子可以剪纸）。例如，如果第一头牛做出" 蹄子"手势，第二头牛做出"纸"手势，那么第二头牛获胜。当然，如果两头奶牛做出相同的手势，也可以打领带。

${Farmer John }$想在"蹄、纸、剪刀"的 ${N }$场比赛${（1≤}$${N≤}$${100,000）}$中与他的奖品奶牛 ${Bessie }$比赛。

${Bessie }$是游戏专家，可以在 ${FJ }$做出每个手势之前预测他的每一个手势。不幸的是，身为牛的贝西也很懒惰.结果， 她倾向于连续多次播放相同的手势。

事实上，她在整套游戏中最多只愿意切换一次手势。例如，她可能会在前 ${x }$场比赛中玩"蹄子"，然后在剩下的 ${N-x }$场比赛中切换到"纸"。

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

输入格式

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

其余的${N}$行包含${FJ}$的手势，每个手势可以是${H}$、${P}$或${S}$。

输出格式

打印贝西最多只能更改一次手势的游戏数。

样例

输入样例

5
P
P
H
P
S

输出样例

4