N = int(input()) S = [""]+list(input()) stack = [] lst = [0]*(N+1) for i in range(1,N+1): if S[i]=="(": stack.append(i) else: n = stack.pop(-1) lst[n] = i lst[i] = n for i in lst[1:]: print(i)