marks=[]
    s=[]
    for _ in range(int(input())):
        name = input()
        score = float(input())      
        m=[]
        m.append(name)
        m.append(score)
        s.append(score)
        marks.append(m)
        
    s=list(sorted(set(s)))
    second_min=s[1]
    sec=[]
    for i in marks:
        if i[1]==second_min:
            sec.append(i[0])
    sec.sort()
    for i in sec:
        print(i)

if __name__ == '__main__':
    record = {}
    for _ in range(int(input())):
        name = input()
        score = float(input())
        record[score] = record.get(score, []) + [name]
        
    second_lowest = sorted(list(record.keys()))[1]
    for name in sorted(record[second_lowest]):
        print(name)

if __name__ == '__main__':
    records = []
    for _ in range(int(input())):
        name = input()
        score = float(input())
        records.append([name,score])
# record and sort the grades of each student while removing the duplicates
    grades = sorted(list(set([record[1] for record in records])))
    
# Finding the second lowest value
second_lowest = grades[1]

# Store and display the student names who has the second lowest scores
students = sorted(record[0] for record in records if record[1] == second_lowest)
for i in students:
    print(i)

if __name__ == '__main__':
    names,scores = [],[]
    for _ in range(int(input())):
        name = input()
        score = float(input())
        scores.append(score)
        names.append(name)
print('\n'.join(sorted([name for name,score in dict(zip(names,scores)).items() if score==sorted(set(scores))[1]])))