#include #define REP(x,y,z) for(int x=y;x<=z;x++) #define FORD(x,y,z) for(int x=y;x>=z;x--) #define MSET(x,y) memset(x,y,sizeof(x)) #define FOR(x,y) for(__typeof(y.begin()) x=y.begin();x!=y.end();x++) #define F first #define S second #define MP make_pair #define PB push_back #define SZ size() #define M 200005 void RI(){} template void RI( int& head, T&... tail ) { scanf("%d",&head); RI(tail...); } using namespace std; typedef long long LL; int n; char in[M]; int ans[M],s[M],top; int main() { while(~scanf("%d",&n)) { scanf("%s",in+1); REP(i,1,n) { if(in[i]=='(') s[top++] = i; else { int tp = s[top-1]; ans[tp] = i; ans[i] = tp; top--; } } REP(i,1,n)printf("%d\n",ans[i]); } return 0; }