题目描述

给定一个长度为 $n$ 的仅包含 $\texttt B$、$\texttt C$、$\texttt S$ 三种字符的字符串，请找到最长的一段连续子串，使得这一段要么只有一种字符，要么有多种字符，但是没有任意两种字符出现次数相同。

输入格式

第一行包含一个正整数 $n$（$1\leq n\leq 10^6$），表示字符串的长度。

第二行一个长度为 $n$ 的字符串。

输出格式

包含一行一个正整数，即最长的满足条件的子串的长度。

9
CBBSSBCSC

6

提示

【样例解释】

选择 $\texttt {BSSBCS}$ 这个子串。

原题名称：Trzy wieże。