该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给你一个长度为 $n$ 的字符串 $s$，其每个字符仅包含 $\texttt{J}$、$\texttt{O}$、$\texttt{I}$ 三种字母。

你需要找到一个最长的子串，使得该子串中的 $\texttt{J}$、$\texttt{O}$、$\texttt{I}$ 三个字母出现的次数完全相同。求出这个子串的长度。

输入格式

第一行输入一个整数 $n$，表示字符串的长度。

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

输出格式

输出最长子串的长度。如果不存在这样的子串，则输出 $0$。

10
JOIIJOJOOI

6

样例 1 解释

子串 $[s_3,s_8]=\texttt{IIJOJO}$ 是最长的子串。其长度为 $6$。

8
IOIIJIIO

0

样例 2 解释

不存在这样的子串，因此答案为 $0$。

20
JJIOOIJIJOIOJIOJOOIJ

15

样例 3 解释

子串 $[s_1,s_{15}]$ 或 $[s_2,s_{16}]$ 或 $[s_6,s_{20}]$ 均满足条件。它们的长度均为 $15$。

数据范围

对于 $100\%$ 的数据，$1 \le n \le 200000$。

本题采取捆绑测试

• 子任务 1 （5 分）：$n\leq 200$。
• 子任务 2 （15 分）：$n\leq 4000$。
• 子任务 3 （80 分）：无特殊限制。