n=int(input())
bob=[]
for _ in range(n):
t=list(map(int,input().split()))
id_=t[0]
b=t[1:]
s=0
e=0
a=0
for x in b:
s+=x
if x<0:
e+=1
if x!=0:
a+=1
bob.append((id_,s,e,a))
bob.sort(key=lambda x:(-x[1],x[2],-x[3],x[0]))
k=int(len(bob)*0.2)
for i in range(k):
print(bob[i][0])