Polycarp and Letters

题意翻译

题意: 已知一个只包含大写字母和小写字母的字符串s.现在有这样一个集合:它可以包含字符串中不同小写字母的位置,但是这些位置中任意两个之间不能有大写字母.现在请你写一个程序求集合最大时的大小. 输入: 第一行一个整数n(1<=n<=200),表示字符串的长度 第二行一个字符串s 输出: 这个集合最大时的大小 Translated by 凌幽

题目描述

Polycarp loves lowercase letters and dislikes uppercase ones. Once he got a string $ s $ consisting only of lowercase and uppercase Latin letters. Let $ A $ be a set of positions in the string. Let's call it pretty if following conditions are met: - letters on positions from $ A $ in the string are all distinct and lowercase; - there are no uppercase letters in the string which are situated between positions from $ A $ (i.e. there is no such $ j $ that $ s[j] $ is an uppercase letter, and $ a_{1}<j<a_{2} $ for some $ a_{1} $ and $ a_{2} $ from $ A $ ). Write a program that will determine the maximum number of elements in a pretty set of positions.

输入输出格式

输入格式

The first line contains a single integer $ n $ ( $ 1<=n<=200 $ ) — length of string $ s $ . The second line contains a string $ s $ consisting of lowercase and uppercase Latin letters.

输出格式

Print maximum number of elements in pretty set of positions for string $ s $ .

输入输出样例

输入样例 #1

11
aaaaBaabAbA

输出样例 #1

2

输入样例 #2

12
zACaAbbaazzC

输出样例 #2

3

输入样例 #3

3
ABC

输出样例 #3

0

说明

In the first example the desired positions might be $ 6 $ and $ 8 $ or $ 7 $ and $ 8 $ . Positions $ 6 $ and $ 7 $ contain letters 'a', position $ 8 $ contains letter 'b'. The pair of positions $ 1 $ and $ 8 $ is not suitable because there is an uppercase letter 'B' between these position. In the second example desired positions can be $ 7 $ , $ 8 $ and $ 11 $ . There are other ways to choose pretty set consisting of three elements. In the third example the given string $ s $ does not contain any lowercase letters, so the answer is $ 0 $ .