#include <bits/stdc++.h>
const int maxn = 1e6 + 5;
int sum[maxn<<2],mi[maxn<<2],ma[maxn<<2],n;
char s[maxn];
void update(int o,int l,int r,int pos,int c)
{
if(l==r)
{
sum[o]=c;mi[o]=c;ma[o]=c;
return ;
}
int m=(l+r)>>1;
if(pos<=m) update(o<<1,l,m,pos,c);
else update(o<<1|1,m+1,r,pos,c);
sum[o]=sum[o<<1]+sum[o<<1|1];
ma[o]=std::max(ma[o<<1],sum[o<<1]+ma[o<<1|1]);
mi[o]=std::min(mi[o<<1],sum[o<<1]+mi[o<<1|1]);
}
int main()
{
#ifdef LOCAL
freopen("input.in","r",stdin);
#endif
scanf("%d",&n);
scanf("%s",s);
int x=1;
for (int i=0;i<n;i++)
{
if(s[i]=='L') {if(x>1)--x;}
else if(s[i]=='R') ++x;
else if(s[i]=='(') update(1,1,n,x,1);
else if(s[i]==')') update(1,1,n,x,-1);
else update(1,1,n,x,0);
if (mi[1]<0 ||sum[1]!=0) printf("-1 ");
else printf("%d ",ma[1]);
}
return 0;
}