import java.util.*;

class Student implements Comparable<Student> {

private int id;

private String fname;

private double cgpa;

public Student(int id, String fname, double cgpa) {

super();

this.id = id;

this.fname = fname;

this.cgpa = cgpa;

}

public int getId() {

return id;

}

public String getFname() {

return fname;

}

public double getCgpa() {

return cgpa;

}

public int compareTo(Student other) {

if (Double.compare(other.getCgpa(), this.getCgpa()) != 0) {

return Double.compare(other.getCgpa(), this.getCgpa());

} else if (this.getFname().compareTo(other.getFname()) != 0) {

return this.getFname().compareTo(other.getFname());

} else {

return Integer.compare(other.getId(), this.getId());

}

}

}

public class Solution {

public static void main(String[] args){

Scanner in = new Scanner(System.in);

int testCases = Integer.parseInt(in.nextLine());

List<Student> studentList = new ArrayList<Student>();

while(testCases>0){

int id = in.nextInt();

String fname = in.next();

double cgpa = in.nextDouble();

Student st = new Student(id, fname, cgpa);

studentList.add(st);

testCases--;

}

in.close();

studentList.sort(null);

for(Student st: studentList){

System.out.println(st.getFname());

}

}

}