说明

zookkk拥有n个奖杯，这些奖杯不是金的就是银的，奖杯排成了一行。

一开始奖杯是散乱的放置着，zookkk可以交换两个奖杯（不一定相邻），来获得一个最长的连续的金奖杯。

如果zookkk只能交换一次，请你告诉他他能获得的最长的连续金奖杯的长度。

输入格式

第一行一个数字n，第二行一个长度为n的字符串。(n<=1000)

输出格式

他所能获得的最长连续金奖杯的长度。

样例

10
GGGSGGGSGG

7

样例

4
GGGG

4

样例

3
SSS

0