Time

12:09:02
23 May 2012
Version for print

Cubes (RU)

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


Specifications

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


Problem information

Time Limit: 1 seconds
Memory Limit: 64 MB
Balls for the passed test: 0.8
Complexity: 22% 76/97

Example

Example input

3 
OSS

Example output

3


← Circles - 2 (RU) Problems Cubes - 2 (RU) →