You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Problem Description

首先，身为天命之人，怎会甘心只做一只平平无奇的黑吗喽？必然是想要挑战金池长老，以期变得更为强大！！！

若想顺利进入隐藏副本挑战金池长老，就必须战胜强劲的广智、广谋以及白衣秀士，而后成功敲响三人身后的三口洪钟。

然而，修行途中妖魔鬼怪层出不穷，天命人寻觅许久，却始终不见广智、广谋与白衣秀士的踪迹。无奈之下，天命人只得开启后背隐藏能源——风林月影修改大法。凭借此法，天命人穿越时空，找到了正在参与重邮 acm 校赛的你。此刻，天命人殷切期望你能施展最为厉害的编程技能——“是兄弟就来帮我砍一刀”，助力其找寻到广智、广谋与白衣秀士！

我们将修行路上所遇之妖怪设定为小写字母。而那神奇的编程技能“是兄弟就来帮我砍一刀”，拥有着奇妙的功效，能够把三个连续相同的妖怪瞬间转化为广智、广谋和白衣秀士。如此一来，每当遭遇三个连续相同的妖怪之际，便相当于觅得了进入隐藏副本的契机，同时也赢得了一次挑战金池长老的珍贵机会。

需牢记，已经被修改过的妖怪种类是无法再次进行修改操作的。

那么，在充分施展编程技能“是兄弟就来帮我砍一刀”之后，天命人究竟最多能够连续不间断地获得多少次挑战金池长老的机会呢？

精简题目：

给你一个字符串，需要你查询字符串中出现最长的区间$--$长度为$3*k$，这个区间满足每三个连续的字符满足字符相同，且区间内所有字符出现的次数均为三

查询最长的$3*k$区间的$k$值

比如字符区间$aaabbbccc$满足上述要求且$k$为$3$

Input Format

给你一个数字$n$,表示一路上有$n$个妖怪

接下来一行有$n$个小写字母，分别表示$n$个妖怪

Output Format

输出一个数字$ans$表示最多可以连续不间断的挑战金池长老$ans$次

Sample

输入#1

12
aaabbcaaabbb

输出 #1

2

解释：对第$7-12$位置的妖怪使用两次砍一刀，可以连续挑战两次金池长老。

输入#2

12
agabbcaaefbb

输出 #2

0

解释：没有任何地方可以使用技能砍一刀，所以无法挑战金池长老

输入#3

9
aaaaaaaaa

输出 #3

1

解释：最多只能对a妖怪使用一次砍一刀

Hint

$n < 2e5$