题目描述

小数心今天给出一个长度为 $N$ 的字符串 $S$。$S$中每个字符都是a~z。

小数心将在一个位置将这个字符串 $S$ 切割为两个字符串 $X$ 和 $Y$。小数心说如果某个字母在切割后同时出现在字符串 $X$ 和字符串 $Y$ 中，称这个字母为超级字母。小数心渴望知道字符串 $S$ 如何切割会包含最多的超级字母。

输入格式

第一行一个整数 $N$（$2≤N≤100$）代表字符串 $S$ 的长度。

第二行一个长度为 $N$ 的字符串 $S$，字符串保证只由小写字符a~z组成。

输出格式

一行一个整数代表答案，字符串 $S$ 中超级字母数量的最大值。

输入样例1

6
aabbca

输出样例1

2

输入样例2

10
aaaaaaaaaa

输出样例2

1

提示

在样例 $1$ 中，如果我们在第三个和第四个字母之间切割字符串，得到 $X$ = aab 和 $Y$ = bca，那么 $X$ 和 $Y$ 中都包含的字母是a和b。 在 $X$ 和 $Y$ 中永远不会包含三个或更多的超级字母，所以答案是 $2$。