Uva 11661

#include<bits/stdc++.h>

using namespace std;

int main() {
    long long int l;
    while(scanf("%lld%*c", &l)!=0) {
        if(l==0) break;
        int i, ld=-l, lr=-l, min_d=l;
        char str[l+1];
        scanf("%s", &str);
        for(i=0; i<l; i++) {
            if(str[i]=='Z') {
                min_d=0;
                break;
            }
            else if(str[i]=='R') {
                if(i-ld<min_d) min_d=i-ld;
                lr=i;
            }
            else if(str[i]=='D') {
                if(i-lr<min_d) min_d=i-lr;
                ld=i;
            }
        }
        printf("%d\n", min_d);
    }
    return 0;
}