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

int main() {
	ios::sync_with_stdio(0); cin.tie(0);
	int n; cin >> n;
	vector<char> v(n+1);
	bool mind = false;
	for (int i = 1; i <= n; i++) {
		cin >> v[i];
		if (v[i] == 'M') mind = true;
	}
	if (mind) {
		for (int i = 1; i <= n; i++) {
			int x = 0;
			for (int j = i; j <= n; j++) x += v[j] == 'M';
			int ans = 0;
			for (int j = 0; j <= x; j++){
				int left = j, res = 0, koret = 0;
				for(int k = i; k <= n; k++){
					if (v[k] == 'K') koret++;
					else if(v[k] == 'H') {
						if(koret == 0) break;
						res++; koret--;
					} else {
						if(left > 0){
							left--; koret++;
						} else {
							if(koret == 0) break;
							res++; koret--;
						}
					}
				}

				ans = max(ans, res);
			}
			cout << ans << " ";
		}
		cout << "\n";
	} else {
		vector<int> ans(n+2), next(n+2);
		ans[n+1] = 0;
		next[n+1] = n+1;
		for (int i = n; i >= 1; i--) {
			if (v[i] == 'H') {
				ans[i] = 0;
				next[i] = i;
				continue;
			}
			ans[i] = ans[i+1];
			if(next[i+1] == n+1){
				next[i] = n+1;
				continue;
			}
			ans[i]++;
			ans[i] += ans[next[i+1]+1];
			next[i] = next[next[i+1]+1];
		}
		for(int i = 1; i <= n; i++)cout<<ans[i]<<" ";
		cout<<endl;
	}
}