题目描述

给定一个字符串，保证字符串中只有字符 J O I。

在这个字符串中找1个最长子串，使得子串中三种字符个数相等。

输入格式

第一行一个整数N。

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

输出格式

所求的最长子串的长度。

样例数据

input

10

JOIIJOJOOI

output

6

答案子串为IIJOJO”这个子串，

数据规模与约定

100% 数据保证 $1 \leq N \leq 2\times 10^5$

时间限制：$1 \text {s}$

空间限制：$256 \text {MB}$