asdfajsdkf

import java.io.*;
import java.util.*;

public class Grades {
   /* public static class Student implements Comparable<Student> {
        String name;
        String grade;

        public Student(String name, String grade) {
            this.name = name;
            this.grade = grade;
        }

        @Override
        public int compareTo(Student o) {
            return 0;
        }

    }*/
    public static void main(String[] args) throws IOException {
        BufferedReader scanner = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter out = new BufferedWriter(new OutputStreamWriter(System.out));
        int N = Integer.parseInt(scanner.readLine());
        HashMap<String, ArrayList<String>> hash= new HashMap<>();
        //Student[] students = new Student[N];
        HashSet<String> gradeSet = new HashSet<>();
        ArrayList<String> returnList = new ArrayList<>();

        for ( int i = 0; i<N;i++ ) {
            String line;
            line = scanner.readLine();
            String[] s = line.split(" ");
            String name = s[0].trim();
            String grade = s[1].trim();
            //students[i] = new Student(name,grade);
            gradeSet.add(grade);
            if ( !hash.containsKey(grade) ){
                hash.put(grade,new ArrayList<>());
            }
            hash.get(grade).add(name);

        }

        for ( String grade: gradeSet) {
            Collections.sort(hash.get(grade));
            returnList.addAll(hash.get(grade));
        }
        System.out.println(returnList);
        scanner.close();
        out.flush();
    }
}