n = gets.to_i s = gets.chomp ans = [0]*n stack = [] (0...n).each do |i| if s[i] == '(' stack.push(i) elsif s[i] == ')' j = stack.pop ans[i] = j ans[j] = i end end ans.each do |e| p e+1 end