#include <bits/stdc++.h> #define pb push_back #define mp make_pair #define INF 1200000000 using namespace std; typedef pair<int, int> P; typedef long long int LL; int main() { int n; cin >> n; string s; cin >> s; stack<int> stk; vector<int> v(n); for (int i = 0; i < n; i++) { if (s[i] == '(') stk.push(i); else if (s[i] == ')') { int a = stk.top(); stk.pop(); v[a] = i + 1; v[i] = a + 1; } } for (int i = 0; i < n; i++) { cout << v[i] << endl; } return 0; }