Знайди паліндром

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

Навіть новонародженим відомо, що паліндромом називається такий рядок з букв, який читається однаково як зліва направо, так і справа наліво. Наприклад, слова madam, anna та racecar є паліндромами, а слова elephant та penguin не є.

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

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

Вхідні дані

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

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

Вихідні дані

У єдиному рядку виведіть одне ціле число — довжину найбільшого підрядка рядка \(s\), який є паліндромом.

Обмеження

\(1 \le n \le 7 \cdot 10^3\).

Приклади