/*
4
)()(
*/
#include <bits/stdc++.h>

using namespace std;

int N;
vector <char> zarojel;
vector <int> sorszam;
int megoldasok;
vector <vector<int>> meg;

void megold()
{
    for(int i = 0; i < zarojel.size(); i++)
    {
        vector <int> x;
        for(int j = 0; j < zarojel.size(); j++)
        {
            x.push_back()

        }
    }
}

bool compare(vector <int> x, vector <int> y)
{
    return x.size() < y.size();
}

void simplify()
{
    for(int j = 1; j < zarojel.size(); j++)
    {
        if(zarojel.at(j-1) == '(' and zarojel.at(j) == ')')
        {
            zarojel.erase(zarojel.begin()+j-1,zarojel.begin()+j+1);
            sorszam.erase(sorszam.begin()+j-1,sorszam.begin()+j+1);
            j-=2;
        }
    }
}

int main()
{
    //ifstream cin("input0.txt");
    cin >> N;
    for(int i = 0; i < N; i++)
    {
        char c;
        cin >> c;
        zarojel.push_back(c);
        sorszam.push_back(i);

    }
    simplify();
        for(auto element : zarojel)
        {
            cout << element << " ";
        }
        cout << endl;
        for(auto element : sorszam)
        {
            cout << element << " ";
        }
        cout << endl;
    return 0;
}