N = int(input()) S = input() prev = [None for _ in range(N)] res = [None for _ in range(N)] tmp = 0 for i in range(N): if S[i] == '(': tmp += 1 prev[tmp] = i else: res[i] = prev[tmp] + 1 res[prev[tmp]] = i + 1 tmp -= 1 print('\n'.join(map(str, res)))