题目描述

给定一个长度为 $N$ 的字符串 $S$。我们可以在任意一个位置将字符串分割，使它变成两个字符串 $X$ 和 $Y$。现在要求出可能的 $X$ 和 $Y$ 都包含的字符种数的最大值。

输入格式

输入 $N$ 和 $S$，格式如下面所示。

$N$ $S$

输出格式

一行，输出可能的 $X$ 和 $Y$ 都包含的字符种数的最大值。

提示

数据范围

• $2\ \le N\ \le 100$
• $|S|\ =\ N$
• $S$ 里的字符均为小写字符。

数据解释 1

在 $S$ 的第 $3$ 个字符后切割字符串，此时 $X\ =\ \texttt{aab}$，$Y\ =\ \texttt{bca}$。 它们共同包含的字符有 $\texttt{a}$ 和 $\texttt{b}$ 两种。所以答案为 $2$。

数据解释 2

显然，无论怎么切割字符串， $X$ 和 $Y$ 都包含的字符只可能为 $\texttt{a}$。所以答案为 $1$。