eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Кубики

Кубики

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Витэк еще в детсадике любил играть в кубики. Так как Витэк был в старшей группе, то на всех кубиках были большие буквы, да еще и английские. А так как детсадик был специализированным и детсадиковцев готовили как будущих разведчиков, то все они должны были знать английский язык. А возможно - и не разведчиков, а дипломатов, но и для этой профессии знание английского языка было необходимым. Витэк не очень хорошо запоминал все слова, что учили на занятиях в детсадике, но всегда мог запомнить самое длинное слово, которое на кубиках, что использовались на занятиях, читалось в обеих направлениях одинаково.Сколько кубиков было использовано в слове, которое запомнил Витэк?

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

В первой строке - количество разложенных перед Витэком кубиков N (1 ≤ N ≤ 100000), в следующей строке последовательность N букв на кубиках без пробелов.

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

Количество букв в самом длинном слове, которое запомнил Витэк.

Пример

Входные данные #1
3
OOS
Выходные данные #1
3