#include <bits/stdc++.h>
using namespace std;

int n;
string s;
int suf[1000006];
int best[1000006];
stack<int> st;

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);

    cin>>n>>s;

    for(int i=n-1;i>=0;i--){
        if(s[i]=='H'){
            best[i]=i;
            st.push(i);
        }
        else{
            if(!st.empty()) st.pop();
            best[i]=st.empty()?n:st.top();
        }
    }

    for(int i=n-1;i>=0;i--){
        suf[i]=suf[i+1]+(s[i]=='K');
    }

    for(int i=0;i<n;i++){
        if(best[i] != n){
            cout << (best[i]-i)/2 << ' ';
        }

        else{
            cout << min((n-i)/2,n-i-suf[i]) << ' ';
        }
    }
}