#yuki_592 N=int(raw_input()) S=raw_input() res=['' for i in xrange(N+1)] q=[] for i in xrange(N): if S[i]=='(': q.append(i) else: j=q.pop() res[i]=j res[j]=i for i in xrange(len(res)): print int(res[i])+1