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());
}
}
}
}