N=int(input()) S=input() Q=[] ANS=[0]*(N+1) for i in range(N): if S[i]=="(": Q.append(i+1) else: x=Q.pop() ANS[x]=i+1 ANS[i+1]=x for ans in ANS[1:]: print(ans)