loop do
  n=gets.to_i
  break if n==0
  ts = []
  n.times do |i|
    t = {}
    t[:no]=i
    arr=gets.chomp.split
    t[:name]=arr[0]
    t[:lose]=0
    t[:win]=0
    for i in arr[1,n] do
      t[:lose]+=1 if i=='1'
      t[:win]+=1 if i=='0'
    end
    ts << t
  end

  ts.sort! do |a,b|
    (b[:win] <=> a[:win]).nonzero? or (a[:lose] <=> b[:lose]).nonzero? or (a[:no] <=> b[:no]).nonzero?
  end

  for t in ts do
    puts t[:name]
  end
end