题目描述
小明的花园里有两种颜色的花,一种是红色,一种是蓝色(花按直线排列并且相邻的两朵花距离为一),但他的妹妹有强迫症,她想要两种花的数量一样多,于是他想拜托你将花拔出来,并且使留下的花数量尽可能多(留下来的花,任意两朵相邻的花距离为一)
输入
第一行输入一个 $n$ ,(1 <= $n$ <= 10000)代表花的数量。
第二行输入一个长度为 $n$ 的字符串, $B$表示蓝色, $R$ 表示红色。
输出
输出一个数字,表示按要求留下的花朵最多数量。
提示
在第一个示例中,您可以选择子串 [3, 6](第三朵花至第六朵花)其长度为 4 。也可以选择子串 [2, 5](第二朵花至第五朵花) 。