问题2491--妹妹的强迫症

2491: 妹妹的强迫症

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

小明的花园里有两种颜色的花,一种是红色,一种是蓝色(花按直线排列并且相邻的两朵花距离为一),但他的妹妹有强迫症,她想要两种花的数量一样多,于是他想拜托你将花拔出来,并且使留下的花数量尽可能多(留下来的花,任意两朵相邻的花距离为一)

输入

第一行输入一个 $n$ ,(1 <=  $n$ <= 10000)代表花的数量。
第二行输入一个长度为 $n$ 的字符串, $B$表示蓝色, $R$  表示红色。

输出

输出一个数字,表示按要求留下的花朵最多数量。

样例输入 Copy

8
RRBRBRRR

样例输出 Copy

4

提示

在第一个示例中,您可以选择子串 [3, 6](第三朵花至第六朵花)其长度为 4 。也可以选择子串 [2, 5](第二朵花至第五朵花) 。