N = gets.to_i S = gets.chomp ANS = Array.new(N) stack = [] N.times do |i| if S[i] == '(' stack.push(i) else j = stack.pop ANS[j] = i + 1 ANS[i] = j + 1 end end puts ANS