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