#include int main() { int n; scanf("%d", &n); char s[200005]; scanf("%s", s); int i; int ans[200005]; int stack[200005], ss = 0; for (i = 0; i < n; i++) { if (s[i] == '(') { stack[ss] = i; ss++; } else { ss--; ans[i] = stack[ss] + 1; ans[stack[ss]] = i + 1; } } for (i = 0; i < n; i++) printf("%d\n", ans[i]); return 0; }