#include<bits/stdc++.h>
using namespace std;
struct r{
    int a;
    int b;
    int c;
    int people;
    int no;
};
bool cmp(r n,r m){
    if(n.a!=m.a){
        return n.a>m.a;
    }
    if(n.b!=m.b){
        return n.b>m.b;
    }
    if(n.c!=m.c){
        return n.c>m.c;
    }
    if(n.people!=m.people){
        return n.people>m.people;
    }
    return n.no<m.no;
}
r a1[10001];
int main(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        string m;
        cin>>m;
        a1[i].no=i;
        for(int j=0;j<m.size();j++){
            if(m[j]=='A'){
                a1[i].a++;
            }
            if(m[j]=='B'){
                a1[i].b++;
            }
            if(m[j]=='C'){
                a1[i].c++;
            }
        }
        a1[i].people=m.size();
    }
    sort(a1+1,a1+n+1,cmp);
    for(int i=1;i<=n;i++){
        cout<<a1[i].no<<" ";
    }
}