#include<bits/stdc++.h>
using namespace std;
#define fi first
#define se second
int main(){
  int n;
  while(cin>>n,n){
    string s[n];
    map<int,string>m;
    vector<pair<pair<int,int>,int> >a(n);
    for(int i=0;i<n;i++){
      cin>>s[i];
      m[i]=s[i];
      a[i].se=i;
      for(int j=0;j<n-1;j++){
        int p;
        cin>>p;
        if(!p)a[i].fi.se--;
        if(p==1)a[i].fi.fi++;
      }
    }
    sort(a.begin(),a.end());
    for(int i=0;i<n;i++)swap(a[i].fi.se,a[i].fi.fi);
    sort(a.begin(),a.end());
    for(int i=0;i<n;i++)
      cout<<m[a[i].se]<<endl;
  }
}