#include <iostream>
#include <stdlib.h>

using namespace std;

int main(int argc, char **argv)
{
	int n, **a, ma, mi, s;
	char *t, *t2;
	
	while(1){
		cin >> n;
		if(n == 0){
			break;
		}
		a = (int **)calloc(n, sizeof(int));
		for(int i = 0; i < n; i++){
			a[i] = (int *)calloc(3, sizeof(int));
		}
		t = (char *)malloc(n*sizeof(char));
		ma = 0;
		mi = 20;
		for(int i = 0; i < n; i++){
			cin >> t[i];
			for(int j = 1; j < n; j++){
				cin >> s;
				a[i][s]++;
			}
			if(a[i][0] > ma){
				ma = a[i][0];
			}
			if(a[i][0] < mi){
				mi = a[i][0];
			}
		}
		
		for(int i = ma, l=0, d=0; i >= mi; i--, l=0, d=0){
			t2 = (char *)malloc(n*sizeof(char));
			for(int j = 0; j < n; j++){
				if(a[j][0] == i){
					t2[l++] = t[j];
					if(d < a[j][1]){
						d = a[j][1];
					}
				}
			}
			if(l == 1){
				cout << t2[0] << endl;
			} else if(1 < l){
				for(int j = 0; j <= d; j++){
					for(int k = 0; k < l; k++){
						for(int o = 0; o < n; o++){
							if(a[o][1] == j && t[o] == t2[k]){
								cout << t[o] << endl;
							}
						}
					}
				}
			}
			
			free(t2);
		}
		for(int i = 0; i < n; i++){
			free(a[i]);
		}
		free(a);
		free(t);
	}
	
	return 0;
}