Для додатного цілого числа \(L\) рядок данго рівня \(L\) є рядком, який задовольняє наступні умови.

• Це рядок довжиною \(L+1\), що складається з 'o' і '-'.
• Рівно один із першого й останнього символів '–' це '-', а інші символи \(L\) – це 'o'.

Наприклад, 'ooo-' є рядком данго рівня 3, але жодне з '-ooo-', 'oo' та 'o-oo-' не є рядком данго (точніше, жодне з них не є рядком данго рівня \(L\) для будь-якого натурального числа \(L\) ).

Вам надано рядок \(S\) довжини \(N\), що складається з двох символів 'o' та '-'. Знайдіть найбільше натуральне число \(X\), яке задовольняє таку умову.

• Існує безперервний підрядок \(S\), який є рядком данго рівня \(X\).

Якщо такого цілого числа немає, виведіть -1.

Обмеження

• \(1≤N≤2×10^5\)
• \(S\) є рядком довжини \(N\), що складається з 'o' та '-'.

Формат вхідних даних

Перший рядок містить ціле число \(N\).

Наступний   рядок містить \(S\).

Формат вихідних даних

У вихідний потік виведіть найбільше натуральне число \(X\) таке, що \(S\) містить рядок данго рівня \(X\), або -1, якщо такого цілого числа немає.

Приклад вхідних даних

10
o-oooo---o

Приклад вихідних даних

4

Наприклад, підрядок 'oooo-', що відповідає символам з 3-го по 7-й S, є рядком данго рівня 4. Жоден підрядок \(S\) не є рядком данго рівня 5 або вище, тому ви повинні вивести 4.

Приклад вхідних даних

1
-

Приклад вихідних даних

-1

Приклад вхідних даних

30
-o-o-oooo-oo-o-ooooooo--oooo-o

Приклад вихідних даних

7