처마 센서의 긴 빗줄기

문제

작은 날씨 관측소는 처마에 설치한 센서로 같은 간격마다 빗방울이 감지되었는지 확인한다. 센서는 한 번 확인할 때마다 문자 하나를 남긴다. 빗방울이 감지되면 대문자 R을 남기고, 감지되지 않으면 대문자 D를 남긴다. 장치가 점검 중이어서 확인 결과를 얻지 못한 경우에는 대문자 X를 남긴다. 관측소는 이 문자들을 확인한 순서대로 이어 붙여 하나의 문자열로 보관한다. 담당자는 기록에서 빗방울이 연속으로 감지된 가장 긴 구간을 찾으려 한다. 이 문제에서 연속 감지 구간은 R만으로 이루어진 비어 있지 않은 연속 부분을 뜻한다. 구간의 길이는 그 안에 들어 있는 문자의 개수다. 확인 간격의 실제 시간은 주어지지 않으며, 답도 초나 분이 아닌 확인 횟수로 나타낸다. D가 나오면 그 위치에서는 빗방울이 감지되지 않았으므로 앞뒤의 R을 같은 연속 감지 구간으로 묶을 수 없다. X가 나온 경우에도 관측 사실을 확인할 수 없으므로 앞뒤의 구간을 이어 붙이지 않는다. 즉, D와 X는 모두 연속 감지 구간을 끊는다. X를 마음대로 R로 바꾸거나, 기록에서 지운 뒤 양옆 문자를 붙이는 처리는 허용하지 않는다. 문자열의 맨 앞이나 맨 뒤에 있는 R도 다른 위치의 R과 똑같이 센다. 기록 전체가 R로 이루어져 있다면 기록 전체의 길이가 답이다. 가장 긴 구간이 여러 곳에 있더라도 위치를 고를 필요 없이 공통된 최대 길이만 출력한다. R이 하나도 없어서 연속 감지 구간을 만들 수 없다면 답은 0이다. 기록의 길이 N과 기록 문자열 S가 주어진다. 기록에 실제로 남아 있는 문자만을 사용하여, 빗방울이 연속으로 감지된 가장 긴 구간의 길이를 구하는 프로그램을 작성한다.

입력

첫째 줄에 기록의 길이인 정수 N이 주어진다. 1 ≤ N ≤ 1,000이다.
둘째 줄에 길이가 정확히 N인 문자열 S가 주어진다. S의 각 문자는 대문자 R, D, X 중 하나이며 공백은 없다.

출력

R만으로 이루어진 가장 긴 연속 구간의 길이를 정수 하나로 출력한다. 같은 최대 길이를 가진 구간이 여러 개여도 그 길이만 한 번 출력한다. R이 하나도 없다면 0을 출력한다.

12
RRDXRRRRDRRX

4

5
DXDXD

0

7
RRRXRRR

3

출처: Devin.KR 자체 제작