지하철의 이어진 빈자리

문제

지하철 차량의 한쪽 벽에는 좌석이 한 줄로 놓여 있다. 차량 안내 화면은 이 줄의 좌석 상태를 왼쪽부터 오른쪽까지 차례대로 표시한다. 빈 좌석은 영문 대문자 O로, 이미 승객이 앉아 있는 좌석은 영문 대문자 X로 나타낸다. 안내 화면에 사용하는 O는 숫자 0이 아니라 알파벳 문자이다. 함께 이동하는 승객들은 서로 바로 이웃한 빈 좌석에 나란히 앉으려 한다. 이들이 앉을 수 있는 자리를 찾기 위해, 안내 담당자는 빈 좌석이 끊기지 않고 이어지는 가장 긴 구간의 길이를 확인하려 한다. 구간의 길이는 그 구간에 들어 있는 좌석의 개수이다. 한 자리만 비어 있어도 길이가 1인 구간으로 인정한다. 두 좌석 사이에 X로 표시된 좌석이 하나라도 있으면 그 양쪽의 빈 좌석은 하나의 연속된 구간에 포함할 수 없다. 이미 앉아 있는 승객에게 자리를 옮겨 달라고 요청하거나, 빈 좌석 사이에 있는 좌석을 제외한 채 하나의 구간으로 세는 일은 허용되지 않는다. 주어진 문자열에 표시된 상태만을 이용해 결과를 구한다. 이 좌석 줄은 원형으로 이어져 있지 않다. 따라서 문자열의 첫 번째 좌석과 마지막 좌석은 서로 이웃하지 않는다. 양 끝이 모두 빈 좌석이더라도, 그 사이에 앉아 있는 승객이 있다면 양 끝의 빈자리 구간을 합칠 수 없다. 문자열 전체가 O로만 이루어져 있으면 모든 좌석이 하나의 구간을 이룬다. 길이가 가장 긴 빈자리 구간이 여러 개일 수도 있다. 이 문제에서는 구간의 위치나 개수를 출력하지 않고 길이만 출력하므로, 같은 길이의 구간 중 하나를 고를 필요는 없다. 빈 좌석이 전혀 없다면 결과는 0이다. 좌석 상태를 나타내는 문자열이 주어질 때, O가 연속으로 나타나는 가장 긴 구간의 길이를 구한다.

입력

첫째 줄에 좌석 수를 나타내는 정수 N이 주어진다. 1 ≤ N ≤ 1,000이다.
둘째 줄에 길이가 정확히 N인 문자열 S가 주어진다. S는 영문 대문자 O와 X로만 이루어져 있으며 공백을 포함하지 않는다.

출력

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

10
OOXOOOXOOO

3

5
XXXXX

0

6
OOOOOO

6

출처: Devin.KR 자체 제작