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

Кубики

Кубики

Вітек ще в дитсадку полюбляв гратись в кубики. Оскільки Вітек був у старшій групі, то на всіх кубиках були великі літери, та ще й англійські. А так як дитсадок був спеціалізованим і дитсадківців готували як майбутніх розвідників, то всі вони повинні були знати англійську мову. А можливо - і не розвідників, а дипломатів, але і для цієї професії знання англійської мови було необхідним. Вітек не дуже добре запам’ятовував всі слова, які вчили на заняттях у дитсадку, але завжди міг запам’ятати найдовше слово, яке на кубиках, що використовувались на заняттях, читалось в обох напрямках однаково. Скільки кубиків було використано у слові, що запам’ятав Вітек? \textbf{Вхідні дані:} У першому рядку -- кількість розкладених перед Вітеком кубиків \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{100000}), у наступному рядку послідовність з \textbf{N} літер на кубиках без пропусків. \textbf{Вихідні дані:} Кількість літер у найдовшому слові, яке запам’ятав Вітек.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
3
OOS
Вихідні дані #1
3