#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef pair P; typedef vector V; typedef complex Point; #define PI acos(-1.0) #define EPS 1e-10 const ll INF = 1e12; const ll MOD = 1e9 + 7; #define FOR(i,a,b) for(int i=(a);i<(b);i++) #define rep(i,N) for(int i=0;i<(N);i++) #define ALL(s) (s).begin(),(s).end() #define EQ(a,b) (abs((a)-(b)) vi; int ans[300000]; int main() { cin >> n >> s; rep(i, n) { if (s[i] == '(')vi.push_back(i + 1); else { ans[i] = vi.back(); ans[vi.back() - 1] = i + 1; vi.pop_back(); } } rep(i, n) { cout << ans[i] << endl; } }