대회가 끝났으므로 답안을 제출할 수 있습니다. "믄제에서 열기"를 누르세요.

题目描述

AKer 和 DP 正在玩石头剪刀布

石头胜剪刀，剪刀胜布，布胜石头。

现在 AKer 和 DP 要玩 $N$ 局，AKer 因为已经 AK 了 IOI，所以他知道每一局 DP 会出什么，但是这样游戏就没意思了，于是他决定在游戏的前 $K$（$1 \le K \le N$）轮只出同一种手势，后 $N-K$（可能是 $0$）轮只出另一种手势。然而，$K$ 和出的两种手势还没有决定。

那么 AKer 最多能获胜多少局呢？

输入格式

第一行输入一个整数 $N$（$1 \leq N \leq 10^5$）。

接下来 $N$ 行，每行一个字母，代表 DP 这一轮出的手势。H 代表石头（注意不是 R），S 代表剪刀，P 代表布。

输出格式

输出一个整数，代表 AKer 最多赢多少轮。

5
P
P
H
P
S

4

样例解释

AKer 选择 $K=4$，第一个手势是剪刀，第二个手势是石头，这样只输第三轮，能赢四轮。

如果选择其他的方案，例如 $K=3$，第一个手势是布，第二个手势是剪刀，那么只能赢第二和第三轮，能赢两轮。

可以证明 $K=4$，第一个手势是剪刀，第二个手势是石头是最好的方案。