level1prob6.py

#Given the names and grades for each student in a Physics class of  students, 
#store them in a nested list and print the name(s) of any student(s) having the second lowest grade.
#
#Note: If there are multiple students with the same grade, order their names alphabetically and print each name on a new line.
#
#Input Format
#
#The first line contains an integer, , the number of students. 
#The  subsequent lines describe each student over  lines; 
#the first line contains a student's name, and the second line contains their grade.
#
#Constraints
#
#There will always be one or more students having the second lowest grade.
#Output Format
#
#Print the name(s) of any student(s) having the second lowest grade in Physics; if there are multiple students, order their names alphabetically and print each one on a new line.
#
#Sample Input 0
#
#5
#Harry
#37.21
#Berry
#37.21
#Tina
#37.2
#Akriti
#41
#Harsh
#39
#Sample Output 0
#
#Berry
#Harry
#Explanation 0
#
#There are  students in this class whose names and grades are assembled to build the following list:
#
#python students = [['Harry', 37.21], ['Berry', 37.21], ['Tina', 37.2], ['Akriti', 41], ['Harsh', 39]]
#
#The lowest grade of  belongs to Tina. 
The second lowest grade of  belongs to both Harry and Berry, so we order their names alphabetically and print each name on a new line.


##########################   Solutions    ###############################

if __name__ == '__main__':
    min_val = 99999.9999
    smin_val = 99999.9999
    i = 0
    list_nested = list()
    for _ in range(int(input())):
        list_nested.append([input(), float(input())])
    
    for listval in list_nested:
        listval[1]
        if min_val > float(listval[1]):
            smin_val = min_val
            min_val = float(listval[1])
        if smin_val > float(listval[1]) > min_val:
            smin_val = float(listval[1])
       
       
for name in sorted(list_nested):
    if smin_val == name[1]:
        print (name[0])