#include <bits/stdc++.h>
using namespace std;
char c[1000050];
int main() {
  int n;
  while (scanf("%d", &n) == 1) {
    scanf("%s", c + 1);
    long long x = 0, y = 0, u = 0, d = 0, r = 0, l = 0;
    for (int i = 1; i <= n; i++) {
      x += 2 * u;
      y -= 2 * d;
      if (c[i - 1] == 'U') u++, x++;
      if (c[i - 1] == 'D') d--, y++;
      while (d - 1 < u && r < n) {
        if (c[++r] == 'D') {
          d++;
          y += 2LL * (r - i + 1) - 1;
        }
      }
      while (d < u && r == n) {
        if (c[++l] == 'U') {
          u--;
          x -= 2LL * (i - l) - 1;
        }
      }
      if (d - 1 == u) {
        printf("%I64d ", x + y + i - 1);
      } else {
        printf("%I64d ", x + y + n - i + 1);
      }
    }
  }
  return 0;
}
