#include using namespace std; const int N = 200010; int n; string s; typedef pair PIC; stack st; int idx[N]; int main() { cin >> n; cin >> s; for (int i = 0; i < n; ++ i ) { // s[i]; if (s[i] == ')') { if (st.top().second == '(') { PIC xx = st.top(); st.pop(); int aa = xx.first, bb = xx.second; // aa <-> i idx[aa] = i, idx[i] = aa; } } else { st.push({i, s[i]}); } } for (int i = 0; i < n; ++ i ) { cout << idx[i] + 1 << endl; // 1-based } return 0; }