n = gets.to_i s = gets.chomp a = [] ans = Array.new(n) n.times do |i| if s[i] == ?) ans[i] = a[-1] ans[a[-1]] = i a.pop else a.push(i) end end puts ans.map{|x|x + 1}