N = gets.to_i S = gets.chomp ans = [] stack = [] S.chars.each.with_index(1) do |s, idx| if s == '(' stack << idx else i = stack.pop ans[i - 1] = idx ans[idx - 1] = i end end puts ans