Ксоня та алфавітне коло
ліміт часу на тест
1 second
ліміт використання пам'яті на тест
256 megabytes
введення
standard input
виведення
standard output

Ксоня вивчає англійський алфавіт. Вона вважає рядок алфавітним, якщо всі літери в ньому — послідовні в алфавіті.

Наприклад, рядки «abc», «xy», «fg» — алфавітні, а «adef», «zxc», «zab» — ні.

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

Рядок належить колу, якщо всі його символи сусідні в колі. У колі сусідні символи під номерами $$$1$$$ та $$$2$$$, $$$2$$$ та $$$3$$$, $$$\dots$$$, $$$n-1$$$ та $$$n$$$, $$$n$$$ та $$$1$$$. Наприклад, рядок «abc» належить колу «bcda», а рядок «bda» — не належить.

Вхідні дані

Перший рядок містить одне ціле число $$$n$$$ ($$$1 \leq n \leq 10^4$$$) — довжина кола.

Другий рядок містить один рядок з маленьких латинських літер довжиною $$$n$$$ — коло з літерами.

Вихідні дані

Виведіть одне число — довжину найдовшого алфавітного рядка, який належить колу.

Система оцінки

$$$60$$$ балів отримають рішення, які правильно працюють у випадку, якщо найдовший алфавітний рядок належить саме рядку з вхідних даних, а не колу.

Приклади

Вхідні дані
4
bcda
Вихідні дані
4
Вхідні дані
5
edcba
Вихідні дані
1
Вхідні дані
8
bcmnopza
Вихідні дані
4

Пояснення

Коментар до першого тесту:

Рядок «abcd» підходить (індекси 4, 1, 2, 3 сусідні) і він найдовший.

Коментар до другого тесту:

Серед усіх алфавітних рядків з однієї літери, рядок «a» — найменший.

Коментар до третього тесту:

Серед алфавітних рядків, рядок «mnop» — найдовший.

Весь англійський алфавіт в один рядок:

«abcdefghijklmnopqrstuvwxyz».