import copy N=int(input()) S=list(input()) import heapq A=[] heapq.heapify(A) s=copy.deepcopy(S) for i in range(N): if S[i]=="(": heapq.heappush(A,-(i+1)) else: s[i]=-heapq.heappop(A) #print(s) B=[] heapq.heapify(B) for i in range(N): if S[N-1-i]==")": heapq.heappush(B,N-i) else: s[N-1-i]=heapq.heappop(B) #print(s) for i in range(N): print(s[i])