N = int(input()) S = input() ans = [0] * N X = [] for i in range(N): if S[i] == '(': X += [i] else: x = X.pop() ans[x] = i + 1 ans[i] = x + 1 print(*ans, sep='\n')