题目描述

英小文字からなる長さ $N$ の文字列 $S$ が与えられます。 この文字列を一箇所で切断して、文字列 $X$ と $Y$ に分割します。 このとき、「$X$ と $Y$ のどちらにも含まれている文字」の種類数を最大化したいです。 文字列を切断する位置を適切に決めた際の「$X$ と $Y$ のどちらにも含まれている文字」の種類数の最大値を求めてください。

输入格式

入力は以下の形式で標準入力から与えられる。

$N$ $S$

输出格式

「$X$ と $Y$ のどちらにも含まれている文字」の種類数の最大値を出力せよ。

题目大意

题目描述

给定一个长度为 $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$。

6
aabbca

2

10
aaaaaaaaaa

1

45
tgxgdqkyjzhyputjjtllptdfxocrylqfqjynmfbfucbir

9

提示

制約

• $2\ \leq\ N\ \leq\ 100$
• $|S|\ =\ N$
• $S$ は英小文字からなる

Sample Explanation 1

$S$ を先頭から $3$ 文字目と $4$ 文字目の間で切って $X\ =$ aab と $Y\ =$ bca に分割すると、「$X$ と $Y$ のどちらにも含まれている文字」は a と b です。 「$X$ と $Y$ のどちらにも含まれている文字」の種類数が $3$ 以上になることはないので、答えは $2$ になります。

Sample Explanation 2

どのように $S$ を分割しても、「$X$ と $Y$ のどちらにも含まれている文字」は a のみです。