//here i am giving the solution of a code import java.util.*;

class 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; } }

//Complete the code 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--;
    }
  Collections.sort(studentList, new Comparator<Student>() {
        @Override
        public int compare(Student s1, Student s2) {
            // Compare by CGPA (descending order)
            if (Double.compare(s2.getCgpa(), s1.getCgpa()) != 0) {
                return Double.compare(s2.getCgpa(), s1.getCgpa());
            }
            // Compare by first name (alphabetical order)
            if (!s1.getFname().equals(s2.getFname())) {
                return s1.getFname().compareTo(s2.getFname());
            }
            // Compare by ID (ascending order)
            return Integer.compare(s1.getId(), s2.getId());
        }
    });
    for(Student st: studentList){
        System.out.println(st.getFname());
    }
}

}