#include <iostream>
#include <algorithm>
using namespace std;

struct E {
  int w;
  int l;
  char c;
  const bool operator<(const E &obj) const {
    if (w > obj.w) {
      return true;
    } else if (w < obj.w) {
      return false;
    } else {
      if (l < obj.l) {
        return true;
      } else {
        return false;
      }
    }
  }
};

int N;
E a[10];

bool input() {
  cin >> N;
  if (!N) {
    return false;
  }
  for (int k = 0; k < N; ++k) {
    E e;
    cin >> e.c;
    e.w = e.l = 0;
    for (int i = 0; i < N - 1; ++i) {
      int t;
      cin >> t;
      if (t == 0) {
        ++e.w;
      } else if (t == 1) {
        ++e.l;
      }
    }
    a[k] = e;
  }
  return true;
}

int main() {
  while (input()) {
    stable_sort(a, a + N);
    for (int i = 0; i < N; ++i) {
      cout << a[i].c << endl;
    }
  }
  return 0;
}