#include #include #include #include #include #include #include using namespace std; int main() { int n; string s; cin >> n >> s; stack st; vector ans(n, -1); // 0-index for (int i = 0; i < n; i++) { if (s[i] == '(') { st.push(i); } else { int tmp = st.top(); ans[tmp] = i; ans[i] = tmp; st.pop(); } } for (auto x : ans) { cout << x + 1 << endl; } return 0; }