N = int(input()) S = input() stack = [] ans = [-1] * N for i in range(N): if S[i] == '(': stack.append((S[i],i)) else: p,ind = stack.pop() ans[i] = ind + 1 ans[ind] = i + 1 print('\n'.join(map(str,ans)))