Богдан и подстроки
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

На свой день рождения Богдан получил строку, в которой было не больше двух различных букв английского алфавита. Богдан придумал функцию $$$maxdiff$$$ для таких строк: она возвращает разницу между количеством этих двух букв. Если в строке все буквы одинаковые, функция, соответственно, возвращает длину строки.

Богдан обожает подстроки. Теперь Богдан хочет узнать максимальное значение функции $$$maxdiff$$$ для всех подстрок подаренной ему строки. Он запустил эту функцию для всех подстрок, но так и не дождался ответа. Помогите ему узнать максимальное значение его функции.

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

В первой строке задано число $$$n$$$ $$$(1 \leq n \leq 10^5)$$$ — количество символов в строке. Во второй строке задана сама строка. Строка состоит из строчных букв английского алфавита и содержит не более двух различных букв.

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

Требуется вывести одно число – ответ на задачу.

Примеры

Входные данные
5
aaaaa
Выходные данные
5
Входные данные
6
xyxyxy
Выходные данные
1
Входные данные
15
pddpddpdpppdppd
Выходные данные
4

Примечание

Подстрока – некоторая непустая подпоследовательность подряд идущих символов строки.

В первом примере нужно взять подстроку, состоящую из всей строки. Во втором примере можно взять, например, подстроку с $$$2$$$ по $$$6$$$ символ (yxyxy). В третьем примере максимальное значение дает подстрока с $$$9$$$ по $$$14$$$ символ (pppdpp).