Polycarp and Letters

Polycarp는 소문자를 좋아하고 대문자를 싫어한다. 어느 날 그는 소문자와 대문자 라틴 문자로만 이루어진 문자열 s를 얻었다.

Let A를 문자열 내 위치들의 집합이라고 하자. 다음 조건을 만족하면 이 집합을 아름답다고 부른다.

• 문자열에서 A에 속한 위치의 문자들은 모두 서로 다르며 소문자이다.
• 문자열에서 A에 속한 위치들 (i.e. there is no such j that s[j] is an uppercase letter, and a1 < j < a2 for some a1 and a2 from A) 사이에는 대문자가 없다.

아름다운 위치 집합에 포함될 수 있는 원소의 최대 개수를 구하는 프로그램을 작성한다.

첫째 줄에는 정수 n (1 ≤ n ≤ 200)가 하나 주어진다. 이는 문자열 s의 길이이다.

둘째 줄에는 소문자와 대문자 라틴 문자로 이루어진 문자열 s가 주어진다.

문자열 s에 대한 아름다운 위치 집합의 최대 원소 개수를 출력한다.

첫 번째 예제에서 원하는 위치들은 6과 8 또는 7과 8일 수 있다. 위치 6과 7에는 문자 'a'가 있고, 위치 8에는 문자 'b'가 있다. 위치 1과 8의 쌍은 이 위치들 사이에 대문자 'B'가 있으므로 적합하지 않다.

두 번째 예제에서 원하는 위치들은 7, 8, 11일 수 있다. 원소 세 개로 이루어진 아름다운 집합을 선택하는 다른 방법들도 있다.

세 번째 예제에서 주어진 문자열 s에는 소문자가 하나도 없으므로 답은 0이다.