题目描述

给定一个长度为 $n$ 的字符串 $s$，取它的一个子串 $t$，使得出现次数最多的字母与出现次数最少的字母的出现次数相差最大。请求出这个最大值。

说明：

• 出现次数最少的字母至少要出现一次。换句话说，未出现的字母不被统计。

• 当子串只由一种字母构成时，出现次数最多的字母与出现次数最少的字母是一样的。

输入格式

第一行，一个整数 $n$。

第二行，字符串 $s$。

输出格式

一行，一个整数，表示答案。

样例

样例输入1

10
aabbaaabab

样例输出1

3

数据范围与提示

子串 aaaba 中 a 出现 $4$ 次，b 出现 $1$ 次，相差 $3$ 次，即为答案。

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

对于 $100\%$ 的数据， $1 \le n \le 10^6$，保证字符串中只含有小写英文字母。