끊기지 않은 채소 식판

문제

학교 급식실에서는 배식대에 도착한 식판을 순서대로 확인한다. 이날 식판은 채소 식단과 일반 식단의 두 종류로 나뉜다. 채소 식단을 담은 식판은 대문자 V로, 일반 식단을 담은 식판은 대문자 R로 기록한다. 기록 문자열의 왼쪽 문자가 먼저 도착한 식판을 나타내며, 오른쪽으로 갈수록 나중에 도착한 식판을 나타낸다. 급식실 담당자는 채소 식단용 반찬을 한 번에 얼마나 오래 연속으로 담았는지 알아보려 한다. 이를 위해 기록에서 V만 끊기지 않고 이어지는 구간을 찾는다. 구간에 포함된 식판 사이에 R이 하나라도 있으면 같은 구간으로 묶을 수 없다. 문자열의 처음이나 끝에 있는 V도 다른 위치의 V와 똑같이 구간에 포함한다. V 하나만 따로 있는 경우에도 길이가 1인 구간이 된다. 예를 들어 채소 식판 두 개가 이어진 뒤 일반 식판이 나오고, 다시 채소 식판 네 개가 이어졌다면 두 구간의 길이는 각각 2와 4이다. 담당자가 알고 싶은 값은 이 중 큰 값인 4이다. 서로 떨어진 구간의 길이를 더하지 않으며, 기록에 있는 식판의 순서를 바꾸거나 일부 문자를 지워서 구간을 연결해서도 안 된다. 식판 수 N과 길이가 N인 기록 문자열이 주어진다. N은 1 이상 1,000 이하의 정수이며, 문자열은 V와 R로만 이루어진다. V가 연속해서 등장하는 구간 중 가장 긴 구간의 길이를 구한다. 가장 긴 구간이 여러 개여도 그 길이만 한 번 출력한다. 기록에 V가 하나도 없다면 출력할 길이는 0이다.

입력

첫째 줄에 식판 수를 나타내는 정수 N이 주어진다. (1 ≤ N ≤ 1,000)
둘째 줄에 길이가 N인 문자열 S가 주어진다. S의 각 문자는 대문자 V 또는 R이다.

출력

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

11
VVRVVVVRVVR

4

5
RRRRR

0

1
V

1

출처: Devin.KR 자체 제작