#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define INF (1 << 30) #define INFL (1LL << 62) #define MOD7 1000000007 #define MOD9 1000000009 #define EPS 1e-10 #define ll long long #define ull unsigned long long #define pii pair #define pll pair #define pul pair #define all(a) (a).begin(), (a).end() #define mp make_pair #define pb push_back #define FOR(i,a,b) for (int i=(a);i<(b);++i) #define RFOR(i,a,b) for (int i=(b)-1;i>=(a);--i) #define REP(i,n) for (int i=0;i<(n);++i) #define RREP(i,n) for (int i=(n)-1;i>=0;--i) void YES() { cout << "YES" << endl; } void NO() { cout << "NO" << endl; } void Yes() { cout << "Yes" << endl; } void No() { cout << "No" << endl; } void yes() { cout << "yes" << endl; } void no() { cout << "no" << endl; } void Taka() { cout << "Takahashi" << endl; } void Aoki() { cout << "Aoki" << endl; } void digit(int d) { cout << fixed << setprecision(d); } void IOup() { cin.tie(0); ios::sync_with_stdio(false); } int a[200000], n; string s; stack st; int main() { cin >> n >> s; for (int i = 0; i < n; ++i) { if (s[i] == '(') { st.push(i); } else { a[i] = st.top() + 1; a[st.top()] = i + 1; st.pop(); } } for (int i = 0; i < n; ++i) cout << a[i] << endl; return 0; }