题目背景

在策略游戏“符文之战”中，Y 同学发现了一种古老的魔法卷轴。卷轴上记载着一长串由 $N$ 个符文组成的序列。传说，如果在序列的某个位置施展“分离术”，就可以激活左右两段符文链，并根据它们共有的符文类型，释放出强大的协同魔法。

题目描述

给定一个长度为 $N$ 的符文序列 $S$，该序列由小写英文字母表示的不同类型的符文构成。

你可以选择在序列的任意一个位置（共 $N-1$ 个可能的位置）施展“分离术”，将其分割成两个非空的子序列 $X$ 和 $Y$。具体来说，对于任意整数 $k$（$1 \le k < N$），你可以将 $S$ 分割为：

• $X = S[1 \dots k]$ （左段符文链）
• $Y = S[k+1 \dots N]$ （右段符文链）

每次分割后，协同魔法的威力取决于两段符文链共同拥有的符文种类数量。你的任务是找到一个最佳的分割点，以最大化这个威力值。

输入格式

第一行包含一个整数 $N$。 第二行包含一个符文序列字符串 $S$。

输出格式

输出一个整数，表示协同魔法的最大威力值。

样例

样例输入 #1

6
aabbca

样例输出 #1

2

样例输入 #2

10
aaaaaaaaaa

样例输出 #2

1

样例输入 #3

45
tgxgdqkyjzhyputjjtllptdfxocrylqfqjynmfbfucbir

样例输出 #3

9

提示

样例 1 解释

当在第 3 个符文后施展“分离术”，序列 $S = \text{`aabbca`}$ 被分割：

• 左段 $X = \text{`aab`}$
• 右段 $Y = \text{`bca`}$

$X$ 中包含的符文种类为 $\{\text{`a`}, \text{`b`}\}$。 $Y$ 中包含的符文种类为 $\{\text{`b`}, \text{`c`}, \text{`a`}\}$。 它们共同拥有的符文种类为 $\{\text{`a`}, \text{`b`}\}$，威力值为 2。可以验证，这是所有分割方案能得到的最大威力。

样例 2 解释

无论如何分割，左段和右段都只包含 a 类型的符文。因此，协同魔法的最大威力为 1。

数据范围与约定

• $2 \le N \le 100$
• $S$ 的长度为 $N$。
• $S$ 仅由小写英文字母构成。