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

bool ren(pair<int,pair<int,int>> a, pair<int,pair<int,int>> b){
	if(a.second.first-a.second.second>0&&b.second.first-b.second.second>0){ 
		if(a.second.second == b.second.second) return a.second.first > b.second.first;
		return a.second.second < b.second.second;
	}
	else if(a.second.first-a.second.second<0&&b.second.first-b.second.second<0){
		if(a.second.second == b.second.second) return a.second.first > b.second.first;
		return a.second.second < b.second.second;
	}
	return a.second.first-a.second.second > b.second.first-b.second.second;
}

int main(){
	int n; cin >> n;
	vector<pair<int,pair<int,int>>> t;
	for(int i=0; i<n; i++){
		string x; cin >> x;
		pair<int,int> act;
		for(int j=0; j<(int)x.length(); j++){
			if(x[j]=='(') act.first++;
			else{
				if(act.first>0) act.first--;
				else{
					act.second++;
				}
			}
		}
		t.push_back(make_pair(i+1,act));
	}
	sort(t.begin(), t.end(), ren);
	for(auto it=t.begin(); it!=t.end(); it++) cout << (*it).first << ' ';
}