题目描述

‘P’代表布，‘S’代表剪刀，‘H’表示石头。‘P’能赢‘H’，‘H’能赢‘S’，‘S’能赢‘P’。小愤同学与小千同学玩N轮游戏，给出小愤同学每一轮出的手势，小愤同学第i 轮游戏出的手势是f[i]，其中f[i]是‘P’或者‘H’或者‘S’三种手势之一。小千同学比较懒，具体来说，他在整个N轮游戏过程中，最多只改变一次手势。小千同学想知道，在上述条件限制下，他最多能赢多少轮？

输入：第一行，一个整数N。  1 <= N <= 100000。
接下来有N行，第i 行是f[i]。f[i]是‘P’或者‘H’或者‘S’三种手势之一。

输出：一个正整数。

5
P
P
H
P
S

4
【样例解释】
小千出的手势依次是： S、S、S、S、H，能赢4轮。