N = gets.to_i
S = gets.chomp
stack = []
res = []
N.times{|i|
  if S[i] == ?(
    stack << i
  else
    j = stack.pop
    res[j] = i+1
    res[i] = j+1
  end
}
puts res