给定一个由 $n$ 个小写英文字母（'a'-'z'）组成的单词。我们希望选择该单词的一个非空连续片段，使得片段中出现次数最多的字母与出现次数最少的字母的出现次数之差最大。我们假设出现次数最少的字母在所选片段中必须至少出现一次。特别地，如果片段中只包含一种字母，则出现次数最多和最少的字母相同。
输入的第一行包含一个整数 $n$ ($1 \le n \le 1\,000\,000$)，表示单词的长度。第二行包含一个由 $n$ 个小写英文字母组成的单词。
输出的第一行仅包含一个整数，表示在输入单词的某个非空连续片段中，出现次数最多的字母与出现次数最少的字母的出现次数之差的最大值。
10 aabbaaabab
3
在片段 aaaba 中，字母 a 出现了 4 次，字母 b 出现了 1 次，其出现次数之差为 3。
The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.
This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.
If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.
Guidelines: