// #include using namespace std; #define ll long long #define pii pair #define fi first #define se second #define rep(i, x, y) for (int i = (x); i <= (y); i ++ ) #define per(i, x, y) for (int i = (x); i >= (y); i -- ) const int N = 5e5 + 5, M = 1e6 + 5; const int inf = 1e9, mod = 998244353; const ll INF = 1e18, RMX = 2324814; mt19937 rd(time(0)); uniform_int_distribution dist(0, RMX); int n, pos[N]; signed main(){ ios::sync_with_stdio(0), cin.tie(0), cout.tie(0); cin >> n; vector vec; rep(i, 1, n){ char c; cin >> c; if (c == '(') vec.push_back(i); else pos[i] = vec.back(), pos[vec.back()] = i, vec.pop_back(); } rep(i, 1, n) cout << pos[i] << '\n'; }