#include <iostream>
#include <vector>
#include <algorithm>
#include <map>
using namespace std;

vector<pair<int,int>> t;
bool elobb(int a, int b){
    if(t[a].first==t[b].first) return t[a].second<t[b].second;
    return t[a].first>t[b].first;
}

int main(){
    cin.tie(0); ios_base::sync_with_stdio(false);
    int x; cin >> x;
    int sum=0;
    for(int i=0; i<x; i++){
        string s; cin >> s; int a=0; int ma=0;
        for(int j=0; j<s.length(); j++){
            if(s[j]=='(') a++;
            if(s[j]==')') a--;
            ma=min(ma,a);
        }
        sum+=a;
        t.push_back(make_pair(a,ma));
    }
    //if(sum!=0){cout << "-1"; return 0;}
    vector<int> adat;
    for(int i=0; i<x; i++) adat.push_back(i);
    sort(adat.begin(), adat.end(), elobb);
    for(int i=0; i<adat.size(); i++) cout << adat[i]+1 << ' ';
}