题目描述

Polycarp 喜欢小写字母而讨厌大写字母。现在他得到一个只包含小写和大写拉丁字母的字符串 $s$。

设 $A$ 为字符串中的一组位置。若满足以下条件，则称这组位置为「漂亮集」：

• $A$ 中对应的字母全部为不同的小写字母；
• 在 $A$ 中任何两个位置之间，字符串内都没有大写字母（即不存在某个 $j$，使得 $s[j]$ 是大写字母，且 $a_1 < j < a_2$，其中 $a_1, a_2$ 为 $A$ 中的某两个位置）。

请编写一个程序，求出字符串 $s$ 中漂亮集能包含的最大元素个数。

输入格式

第一行包含一个整数 $n$（$1 \leq n \leq 200$）——字符串 $s$ 的长度。

第二行包含一个由小写和大写拉丁字母组成的字符串 $s$。

输出格式

输出字符串 $s$ 的漂亮集的最大元素数量。

说明/提示

在第一个样例中，可以选择位置 $6$ 和 $8$，或者 $7$ 和 $8$。位置 $6$ 和 $7$ 的字母都是 'a'，位置 $8$ 的字母是 'b'。不能选 $1$ 和 $8$，因为它们之间包含大写字母 'B'。

在第二个样例中，可以选择位置 $7$、$8$ 和 $11$。也有其它方式可以选择包含 $3$ 个元素的漂亮集。

在第三个样例中，字符串 $s$ 不包含任何小写字母，所以答案为 $0$。

由 ChatGPT 5 翻译

样例

11
aaaaBaabAbA

2

12
zACaAbbaazzC

3

3
ABC

0