B. Поликарп и буквы
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Поликарп любит строчные буквы и недолюбливает прописные. Однажды он получил строку s, состоящую только из строчных и прописных букв английского алфавита.

Пусть A — множество индексов строки. Назовем его симпатичным, если:

  • в индексах из A стоят различные строчные буквы;
  • в строке нет таких прописных (заглавных) букв, которые расположены между элементами из A (иными словами, не существует такого j, что s[j] — прописная буква и a1 < j < a2 для некоторых a1 и a2 из A).

Напишите программу, которая найдет наибольшее количество элементов симпатичного множества индексов.

Входные данные

В первой строке записано целое число n (1 ≤ n ≤ 200) — длина строки s.

Вторая строка — это строка s, состоящая из строчных и прописных букв английского алфавита.

Выходные данные

Выведите наибольшее количество элементов симпатичного множества индексов для строки s.

Примеры
Входные данные
11
aaaaBaabAbA
Выходные данные
2
Входные данные
12
zACaAbbaazzC
Выходные данные
3
Входные данные
3
ABC
Выходные данные
0
Примечание

В первом примере искомыми позициями могут являться позиции 6 и 8 или позиции 7 и 8. В позициях 6 и 7 стоит буква 'a', в позиции 8 стоит буква 'b'. Пара позиций 1 и 8 не подходит, так как между ними стоит прописная буква 'B'.

Во втором примере искомыми позициями, например, являются позиции 7, 8 и 11. Существуют и другие способы выбрать симпатичное множество, состоящее из трёх элементов.

В третьем примере строка s не содержит строчных букв, следовательно, ответ равен 0.