Polycarp 喜欢小写字母,不喜欢大写字母。有一次他得到一个仅由小写和大写拉丁字母组成的字符串 s 。
设 A 为字符串中的一组位置。如果满足以下条件,我们就称其为漂亮:
- 字符串中 A 位置上的字母全部不同且小写;
- 字符串中不存在位于 A 位置之间的大写字母(即,不存在 s[j] 为大写字母的 j,并且对于 A 中的某些 a1 和 a2,a1 < j < a2)。
编写一个程序来确定一组漂亮位置中元素的最大数量。
输入
第一行包含一个整数 n (1 ≤ n ≤ 200) — 字符串 s 的长度。
第二行包含一个由小写和大写拉丁字母组成的字符串 s。
输出
打印字符串 s 的漂亮位置集中的最大元素数。
示例
输入 #1
11 aaaaBaabAbA
输出 #1
2
输入 #2
12 zACaAbbaazzC
输出 #2
3
输入 #3
3 ABC
输出 #3
0
注意
在第一个示例中,所需位置可能是 6 和 8 或 7 和 8。位置 6 和 7 包含字母“a”,位置 8 包含字母“b”。这对位置 1 和 8 不合适,因为这些位置之间有一个大写字母“B”。
在第二个示例中,所需位置可以是 7、8 和 11。还有其他方法可以选择由三个元素组成的漂亮集合。
在第三个示例中,给定的字符串 s 不包含任何小写字母,因此答案为 0。