냉장 진열대의 빈 구간

문제

한 편의점은 냉장 진열대의 한 줄을 왼쪽부터 차례대로 확인한다. 이 줄에는 크기가 같은 칸이 N개 있으며, 각 칸에는 상품이 하나 놓여 있거나 아무것도 놓여 있지 않다. 직원은 상품이 놓인 칸을 대문자 O로, 비어 있는 칸을 대문자 X로 적는다. 이렇게 적은 길이 N의 문자열 S는 진열대의 왼쪽 끝부터 오른쪽 끝까지의 상태를 나타낸다. 직원은 상품을 채우기 전에 가장 길게 이어진 빈 구간의 길이를 알아보려고 한다. 빈 구간은 서로 이웃한 칸들로 이루어져야 하며, 그 구간에 속한 모든 칸이 비어 있어야 한다. 구간의 길이는 그 안에 포함된 칸의 개수다. 상품이 놓인 칸을 사이에 두고 떨어져 있는 두 빈 구간을 하나로 합칠 수는 없다. 또한 진열대는 일직선이므로 왼쪽 끝 칸과 오른쪽 끝 칸은 서로 이웃하지 않는다. 문자열에 나타나는 각 문자는 정확히 한 칸의 상태만 나타낸다. 따라서 연속한 X의 개수를 세면 해당 빈 구간의 길이를 알 수 있다. O는 상품 이름이나 수량을 뜻하지 않으며, 그 칸이 비어 있지 않다는 뜻이다. 직원이 확인하는 동안 상품을 옮기거나 칸의 상태를 바꾸는 일은 없다. N은 1 이상 1,000 이하의 정수다. 가장 긴 빈 구간이 여러 개라면 그중 어느 구간을 골라도 길이가 같으므로 그 길이만 출력한다. 모든 칸에 상품이 놓여 있어 빈 구간이 하나도 없다면 0을 출력한다. 반대로 모든 칸이 비어 있다면 답은 N이다. 주어진 기록을 보고 가장 긴 빈 구간의 길이를 구하는 프로그램을 작성한다.

입력

첫째 줄에 칸의 개수 N이 주어진다. N은 1 이상 1,000 이하의 정수다.
둘째 줄에 길이가 정확히 N인 문자열 S가 주어진다. S는 대문자 O와 대문자 X로만 이루어진다.

출력

가장 길게 연속한 빈 칸의 개수를 정수 하나로 출력한다. 빈 칸이 없으면 0을 출력한다.

10
OXXXOXXOOX

3

4
OOOO

0

5
XXXXX

5

출처: Devin.KR 자체 제작