#include<iostream>

#include<cstring>

#define N 5000005

using namespace std;

char s[N];

int x,n,ans,t[N];

int cat(int p,int q) {

    for(int i=; i<n; i++)

        if(s[(p+i)%n]!=s[(q+i)%n])

            return s[(p+i)%n]<s[(q+i)%n];

    return ;

}

int main() {

    cin>>n;

    for(int i=; i<n; i++) {

        cin>>s[i];t[i]++;

        if(s[i]==s[i-]) t[x]++,t[i]--;

        else x=i;

    }

    for(int i=; i<n; i++)

        if(t[i]!=&&cat(i,ans)) ans=i;

    cout<<ans;

    return ;

}