Statement
은메달은 90% 이상이 은으로 이루어져 있다. 그리고 금메달도 90% 이상이 은으로 이루어져 있다!
실버는 개의 금메달과 은메달을 일렬로 늘어놓았다. 실버는 금메달보다 은메달을 좋아한다. 그래서 실버는 자신의 금메달을 모두 은메달로 바꾸기 위해 마법을 만들었다. 만약 실버가 원하는 메달을 선택해 그 메달에 마법을 시전하면 첫 번째 메달부터 그 메달까지 모든 금메달은 은메달로, 모든 은메달은 금메달로 바뀌게 된다.
실버는 하루에 한 번씩 원하는 메달에 마법을 시전하려고 한다. 실버가 일렬로 늘어놓은 메달을 모두 은메달로 바꾸기 위해 최소 며칠이 필요할까?
Input
첫 번째 줄에 실버가 가지고 있는 메달의 개수를 나타내는 정수 이 주어진다.
두 번째 줄에 길이가 인 문자열이 주어진다.
문자열의 번째 문자가 S라면 번째 메달이 은메달임을, G라면 번째 메달이 금메달임을 의미한다.
Output
실버가 일렬로 늘어놓은 메달을 모두 은메달로 바꾸는데 걸리는 최소 일수를 출력한다.
Subtasks
Samples
Sample 1
Input
6
SGSGGG
Output
4
번째 순으로 메달을 차례대로 선택해 마법을 시전하면 일만에 모든 메달을 은메달로 바꿀 수 있다.
Sample 2
Input
7
GSGSGGS
Output
5
번째 순으로 메달을 차례대로 선택해 마법을 시전하면 일만에 모든 메달을 은메달로 바꿀 수 있다.
Sample 3
Input
4
SSSS
Output
0
이미 모든 메달이 은메달이므로 마법을 시전하지 않아도 된다.