题目描述

若一个字符串中，所有出现的字符的数量相等，则称这个字符串为 wait 串。

给定仅含字符 $\texttt l,\texttt r$ 的字符串 $s$，你需要求出其中最长的 wait 串的长度。

输入格式

第一行一个整数 $n$，表示 $s$ 的长度。

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

输出格式

输出仅一行，即 $s$ 中最长的 wait 串的长度。

样例 #1

样例输入 #1

10
lllrrlrlll

样例输出 #1

6

样例 #2

参见选手目录。

该样例与测试数据 $4\sim 8$ 满足同样的约束条件。

提示

样例 1 说明

容易发现：$\texttt{ll}\underline{\color{red}\texttt{lrrlrl}}\texttt{ll}$，其中画线部分是最长的 B 串。

数据规模与约定

对于 $100\%$ 的数据，有 $1\le n\le 2\times10^5$，保证 $s$ 仅由 $\texttt l,\texttt r$ 构成。

部分分：

• 测试点 $1\sim2$：$n\le10$；
• 测试点 $3$：$s$ 仅含有单种字符。
• 测试点 $4\sim8$：$n\le10^3$。