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