using System; using System.Collections; using System.Collections.Generic; using System.Linq; using System.Text; class TEST{ static void Main(){ Sol mySol =new Sol(); mySol.Solve(); } } class Sol{ public void Solve(){ var Stk = new Stack<int>(); int[] ans = new int[N]; for(int i=0;i<N;i++){ if(S[i] == '('){ Stk.Push(i + 1); } else { var n = Stk.Pop(); ans[i] = n; } } for(int i=0;i<N;i++){ if(ans[i] != 0){ ans[ans[i] - 1] = i + 1; } } for(int i=0;i<N;i++) Console.WriteLine(ans[i]); } int N; String S; public Sol(){ N = ri(); S = rs(); } static String rs(){return Console.ReadLine();} static int ri(){return int.Parse(Console.ReadLine());} static long rl(){return long.Parse(Console.ReadLine());} static double rd(){return double.Parse(Console.ReadLine());} static String[] rsa(char sep=' '){return Console.ReadLine().Split(sep);} static int[] ria(char sep=' '){return Array.ConvertAll(Console.ReadLine().Split(sep),e=>int.Parse(e));} static long[] rla(char sep=' '){return Array.ConvertAll(Console.ReadLine().Split(sep),e=>long.Parse(e));} static double[] rda(char sep=' '){return Array.ConvertAll(Console.ReadLine().Split(sep),e=>double.Parse(e));} }