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

题目描述

优优给出一个由 #，$ 和 % 三种字符构成的字符串 $S$​。

一个字符串是好的，当且仅当其中 #，$ 和 % 三种字符的个数恰好相同。

请你输出 S 中最长的好的子串的长度，如果不存在这样的子串，则输出 0。

输入格式

第一行一个正整数 n，表示字符串 S 的长度。

第二行包含一个字符串 S，包含三种字符 #，$ 和 %。

输出格式

输出包含一个整数表示答案，如果不存在这样的子串，则输出 $0$。

样例

10
#$%%$%$###

9

16
###%%%%%$$$#%$#%

6

5
###%%

0

数据范围与提示

• 对于 $30\%$ 的数据，$1 \leq n \leq 100$。
• 对于 $60\%$ 的数据，$1 \leq n \leq 5000$。
• 对于 $100\%$ 的数据，$1 \leq n \leq 2 \times 10^5$。