#include<bits/stdc++.h>
using namespace std;
int N;
string S[20];
int W[20];int L[20];
bool F[20];
int main()
{
	while(true){
		scanf("%d",&N);
		if(N==0)return 0;
		for(int i=0;i<N;i++)F[i]=true;
		for(int i=0;i<N;i++){
			W[i]=0;L[i]=0;
		}
		for(int i=0;i<N;i++){
			cin >> S[i];
			for(int j=0;j<N-1;j++){
				int n;
				scanf("%d",&n);
				if(n==0)W[i]++;
				else if(n==1)L[i]++;
			}
		}
		for(int i=0;i<N;i++){
			int maxw=-1;int maxwi;bool FF=true;
			for(int j=0;j<N;j++){
				if(!F[j])continue;
				if(maxw<W[j]){
					
					maxw=W[j];maxwi=j;FF=true;
				}
				else if(maxw==W[j]){
					FF=false;
				}
			}
			if(FF){
				cout << S[maxwi] << "\n";
				F[maxwi]=false;
			}
			else{
				int minl=20;int minli;
				for(int j=0;j<N;j++){
					if(!F[j])continue;
					if(maxw!=W[j])continue;
					if(minl>L[j]){
						minl=L[j];
						minli=j;
					}
				}
				cout << S[minli] << "\n";
				F[minli]=false;
			}
		}
		
	}
}