#include #include #include int main(){ std::cin.tie(0); std::ios::sync_with_stdio(false); int N; std::string str; std::cin >> N >> str; int answer[200000] = {}; std::stack stack; for(int i = 0; i < N; ++i){ if(str[i] == '('){ stack.push(i); } else{ answer[stack.top()] = i + 1; answer[i] = stack.top() + 1; stack.pop(); } } for(int i = 0; i < N; ++i){ std::cout << answer[i] << std::endl; } return 0; }