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

Вхідні дані: У першому рядку – кількість розкладених перед Вітеком кубиків N (1 ≤ N ≤ 100000), у наступному рядку послідовність з N літер на кубиках без пропусків.
Вихідні дані: Кількість літер у найдовшому слові, яке запам’ятав Вітек.