问题描述

某吃货有n桶泡面，泡面有不同口味，用不同小写字母表示不同口味。
他一次只能吃其中连续的若干桶，设他吃了k桶。定义美味值为这k桶泡面出现的口味中出现次数最多的口味的数量减去出现次数最少的口味的数量(对应口味出现次数必须>=1)。
它想知道它吃一次最大的美味值是多少。

输入格式

第1行，一个整数n，表示有n桶泡面。
第2行，n个小写字母，表示泡面的口味。

输出格式

只有1行1个整数，表示吃一次的最大美味值。

输出输出样例

chi1.in

9
abbaaabab

chi1.out

3

chi2.in

13
cccaaccbcbbbc

chi2.out

5

样例说明

红色表示被吃掉的一段。
样例1：abbaaabab
样例2：cccaaccbcbbbc

数据范围

对于30%的数据,1<=n<=100；
对于60%的数据,1<=n<=10000；
对于100%的数据,1 <= n <= 1000000。