이어진 계측 신호

문제

마라톤 대회의 계측 담당자는 한 참가자의 계측 장치가 코스에서 얼마나 안정적으로 신호를 보냈는지 확인하고 있다. 코스에는 통과 순서가 정해진 N개의 계측 지점이 있다. 담당자는 각 지점의 결과를 시간순으로 정리한 뒤, 정상 신호가 가장 길게 이어진 구간의 길이를 확인하려 한다. 모든 지점의 결과를 다시 정렬할 필요는 없다. 주어진 문자열의 왼쪽부터 오른쪽까지가 이미 실제 통과 순서이다. 각 지점의 결과는 문자 하나로 표현한다. 대문자 O는 해당 지점에서 정상 신호를 받았다는 뜻이고, 대문자 X는 정상 신호를 받지 못했다는 뜻이다. 따라서 길이가 N인 문자열에는 O와 X만 등장한다. 여기서 O는 숫자 0이 아니라 영문 대문자이다. 이 기록은 장치 점검을 위한 자료이며, X가 있다고 해서 참가자가 해당 지점을 지나지 않았다는 뜻은 아니다. 정상 신호가 이어진 구간은 문자열에서 서로 이웃한 문자들이 모두 O인 구간이다. 구간의 길이는 그 안에 들어 있는 문자의 수로 센다. 두 O 사이에 X가 하나라도 있으면 두 문자는 같은 연속 구간에 포함할 수 없다. 앞이나 뒤에 다른 문자가 없는 문자열의 시작과 끝도 구간의 경계가 될 수 있다. X를 지우거나 다른 문자로 바꾸어 구간을 연결하는 작업은 허용하지 않는다. 담당자가 필요한 값은 가능한 정상 신호 구간 중 가장 긴 것의 길이 하나이다. 가장 긴 구간이 여러 개라면 어느 구간을 택하더라도 길이가 같으므로 그 길이만 출력한다. 문자열 전체가 O라면 답은 N이다. 정상 신호가 전혀 없어 문자열 전체가 X라면 답은 0이다. 주어진 기록을 읽고 담당자가 요청한 값을 계산한다.

입력

첫째 줄에 계측 지점의 수 N이 주어진다. N은 1 이상 1,000 이하의 정수이다.
둘째 줄에 길이가 정확히 N이고 영문 대문자 O와 X로만 이루어진 문자열 S가 주어진다.

출력

O가 연속해서 나타나는 가장 긴 구간의 길이를 정수 하나로 출력한다. O가 없으면 0을 출력한다.

12
OOXOOOOXXOOO

4

5
XXXXX

0

1
O

1

출처: Devin.KR 자체 제작