#include <bits/stdc++.h>
using namespace std;
const int MAXN = 1e6 + 10;
const long long MOD = 1e9 + 7;
const int INF = 0x3f3f3f3f;
struct Node {
  int maxi;
  int mini;
  int sum;
} a[MAXN << 2];
int N;
char now[MAXN];
void update(int o, int l, int r, int x, int val) {
  if (l > x || r < x) {
    return;
  }
  if (l == r) {
    a[o].maxi = a[o].mini = a[o].sum = val;
    return;
  }
  int m = (l + r) >> 1;
  if (x <= m) {
    update(o << 1, l, m, x, val);
  } else {
    update(o << 1 | 1, m + 1, r, x, val);
  }
  a[o].maxi = max(a[o << 1].maxi, a[o << 1].sum + a[o << 1 | 1].maxi);
  a[o].mini = min(a[o << 1].mini, a[o << 1].sum + a[o << 1 | 1].mini);
  a[o].sum = a[o << 1].sum + a[o << 1 | 1].sum;
}
void init() {
  for (int i = 0; i <= N; i++) {
    now[i] = 'a';
  }
  for (int i = N << 2; i >= 0; i--) {
    a[i].maxi = -INF;
    a[i].mini = INF;
    a[i].sum = 0;
  }
}
int main() {
  char c;
  int x;
  scanf("%d", &N);
  getchar();
  x = 1;
  for (int i = 1; i <= N; i++) {
    c = getchar();
    if (c == 'L') {
      x--;
      if (x == 0) {
        x++;
      }
    } else if (c == 'R') {
      x++;
    } else {
      update(1, 1, N, x, 0);
      if (c == '(') {
        update(1, 1, N, x, 1);
      } else if (c == ')') {
        update(1, 1, N, x, -1);
      }
    }
    if (a[1].sum || a[1].mini < 0) {
      printf("-1%c", i == N ? '\n' : ' ');
    } else {
      printf("%d%c", a[1].maxi, i == N ? '\n' : ' ');
    }
  }
  return 0;
}
