#B問題 N = int(input()) S = input() stack = [] ans = [0]*(N+1) for i in range(1,N+1): if S[i-1] == "(": stack.append(i) else: tmp = stack.pop() ans[tmp] = i ans[i] = tmp for i in range(1,N+1): print(ans[i])