题目描述

给定一个由小写英文字母组成的长度为 $N$ 的字符串 $S$。我们将在一个位置将该字符串切割成两个字符串 $X$ 和 $Y$。在此过程中，我们希望最大化 $X$ 和 $Y$ 中包含的不同字母的数量。找到在最佳位置切割字符串时，$X$ 和 $Y$ 中可能包含的不同字母的最大数量。

约束条件

• $2 \leq N \leq 100$
• $|S| = N$
• $S$ 由小写英文字母组成。

输入

输入格式如下，在标准输入中给出：

$N$ $S$

输出

输出 $X$ 和 $Y$ 中可能包含的不同字母的最大数量。

示例输入1

6
aabbca

示例输出1

2

如果我们在第三个和第四个字母之间将字符串切割成 $X =$ aab 和 $Y =$ bca，则 $X$ 和 $Y$ 中都包含的字母为 a 和 b。$X$ 和 $Y$ 中永远不会包含三个或更多不同的字母，因此答案是 $2$。

示例输入2

10
aaaaaaaaaa

示例输出2

1

无论我们如何切分 $S$，在 $X$ 和 $Y$ 中都只包含 a。

示例输入3

45
tgxgdqkyjzhyputjjtllptdfxocrylqfqjynmfbfucbir

示例输出3

9