#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define REP(i,n) for(int (i)=0;(i)<(int)(n);(i)++) #define RREP(i,n) for(int (i)=(int)(n)-1;i>=0;i--) #define REMOVE(Itr,n) (Itr).erase(remove((Itr).begin(),(Itr).end(),n),(Itr).end()) typedef long long ll; int N; string S; int ans[200010]; int main() { cin >> N >> S; stack < int > sta; REP(i,S.size()) { if (S[i] == '(') { sta.push(i + 1); } else { ans[sta.top()] = i + 1; ans[i + 1] = sta.top(); sta.pop(); } } for (int i = 1; i <= N; i++) { cout << ans[i] << endl; } return 0; }