import math import copy n = int(input()) s = input() que = [] pairlist = [] anslist = [0]*n for i in range(n): if s[i] == "(": que.append(i) else: pairlist.append((i,que[-1])) del que[-1] for i in range(len(pairlist)): anslist[pairlist[i][0]] = pairlist[i][1] + 1 anslist[pairlist[i][1]] = pairlist[i][0] + 1 for i in range(n): print(anslist[i])