import java.io.InputStreamReader;
import java.io.BufferedReader;
import java.io.IOException;
import java.util.TreeMap;
import java.util.Set;
import java.util.Map;

public class Main{
    public static void main(String[] args) throws IOException{
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(reader.readLine());
        TreeMap<String, Integer> map = new TreeMap<>();
        for(int i = 0; i < n; i++){
            String str = reader.readLine();
            map.put(str, map.getOrDefault(str, 0)+1);
        }
        Set<Map.Entry<String, Integer>> entries = map.entrySet();
        for(Map.Entry<String, Integer> entry : entries){
            for(int i = 0; i < entry.getValue(); i++){
                System.out.println(entry.getKey());
            }
        }
    }
}