#include #include #include using namespace std; const int N = 200010; string s; int n, ans[N]; stack stk; int main() { scanf("%d", &n); cin >> s; s = ' ' + s; for (int i = 1; i <= n; ++i) { if (s[i] == '(') stk.push(i); else { int x = stk.top(); stk.pop(); ans[i] = x; ans[x] = i; } } for (int i = 1; i <= n; ++i) printf("%d\n", ans[i]); return 0; }