#include <bits/stdc++.h>
using namespace std;
#define rep(i,n) for(int i=0;i<(n);i++)
int main(){
	int n;
	while(cin>>n,n){
		vector<char> data[11][11];
		rep(i,n){
			int w=0,l=0;
			char t;
			cin>>t;
			rep(j,n-1){
				int a;
				cin>>a;
				if(a==0)w++;
				else if(a==1)l++;
			}
			data[w][l].push_back(t);
		}
		for(int i=n-1;i>=0;i--){
			rep(j,n)if(data[i][j].size()>0){
				for(int k=0;k<data[i][j].size();k++){
					cout<<data[i][j][k]<<endl;
				}
			}
		}
	}
}