#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define INF 100000000 #define LINF 9000000000000000000 #define mod 1000000007 #define rep(i,n) for(int i=0;i vi; typedef pair pi; int dx[4]={1,0,-1,0}; int dy[4]={0,1,0,-1}; bool debug=false; /*---------------------------------------------------*/ int main(){ int n,ans[200005]={0}; string s; stack left,right; cin>>n>>s; rep(i,n){ if(s[i]=='('){ left.push(i+1); }else{ ans[left.top()]=i+1; ans[i+1]=left.top(); left.pop(); } } REP(i,1,n+1)cout<