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: lst[stack[-1]] = i lst[i] = stack.pop(-1) for i in lst[1:]: print(i)