#include using namespace std; int main() { int N; string S; cin >> N; cin >> S; stack< int > st; int ans[200000]; for(int i = 0; i < N; i++) { if(S[i] == '(') st.push(i); else { int p = st.top(); st.pop(); ans[i] = p; ans[p] = i; } } for(int i = 0; i < N; i++) { cout << ans[i] + 1 << endl; } }