Заснув на клавіатурі

Обмеження: 2 сек., 256 МіБ

Зеник писав твір і заснув просто на клавіатурі. Коли він прокинувся, у тексті з’явилися довгі ряди однакових літер.

Дано рядок \(s\) довжини \(n\), що складається з малих латинських літер. Знайдіть довжину найдовшого підрядка, усі літери якого однакові. Підрядок — це кілька літер рядка, що йдуть поспіль.

Вхідні дані

У першому рядку задано одне ціле число \(n\) — довжину рядка.

У другому рядку задано рядок \(s\) з \(n\) малих латинських літер.

Вихідні дані

В єдиному рядку виведіть одне ціле число — довжину найдовшого підрядка з однакових літер.

Обмеження

\(1 \le n \le 10^5\).

Оцінювання складається з таких блоків:

• по 1 балу за кожен приклад з умови,

• 10 балів: усі літери рядка однакові,

• 20 балів: \(n \le 100\),

• 30 балів: \(n \le 5000\),

• 38 балів: без додаткових обмежень.

Бали за блок ви отримаєте, тільки якщо ваша програма пройде всі тести з блоку.

Приклади

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
10 aabbbbacca	4

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
3 abc	1

Примітки

У першому прикладі найдовший підрядок з однакових літер — bbbb, з третьої по шосту літеру. Зверніть увагу, що літери a трапляються в рядку чотири рази, але не поспіль.

У другому прикладі всі сусідні літери різні, тому відповідь 1.