if __name__ == '__main__':
students = []
for _ in range(int(input())):
name = input()
score = float(input())
students.append([name,score])
lowest2 = sorted(list(set(map(lambda x: x[1], students))))[1]
for name in sorted([s[0] for s in students if s[1] == lowest2]):
print( name )
if __name__ == '__main__':
students = []
for _ in range(int(input())):
name = input()
score = float(input())
students.append([name,score])
scores = list(set([s[1] for s in students]))
scores.sort()
names = [s[0] for s in students if s[1] == scores[1]]
names.sort()
for name in names:
print( name )
