N = int(input()) S = input() stack = [0] * N depth = {} p = 0 for i, s in enumerate(S): if s == "(": depth[p] = i #depth=pには i番目のかっこがいる p += 1 elif s == ")": p -= 1 v = depth.pop(p) # 同じ深さのかっこの位置を返す stack[i] = v stack[v] = i for i in range(N): print(stack[i] + 1)