#include #define rep(i,n) for(int i=0;i<(int)(n);i++) using namespace std; using ll = long long ; using P = pair ; using pll = pair; constexpr int INF = 1e9; constexpr long long LINF = 1e17; constexpr int MOD = 1000000007; int main(){ int n; string s; cin >> n >> s; stack stk; vector ans(n); rep(i,n){ if(s[i] =='('){ stk.push(i); }else{ int idx = stk.top(); stk.pop(); ans[idx] = i; ans[i] = idx; } } rep(i,n) cout << ans[i]+1 << '\n'; }