import java.util.Scanner;
import java.util.Set;
import java.util.TreeMap;
import java.util.TreeSet;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int num = in.nextInt();
TreeMap<String, Integer> map = new TreeMap();
while (in.hasNext()) { // 注意 while 处理多个 case
String a = in.nextLine();
//多了一个空格的输入不晓得为啥
if (a.trim().equals("")) {
continue;
}
if (!map.containsKey(a)) {
map.put(a, 1);
} else {
int temp = map.get(a);
map.put(a, ++temp);
}
}
Set<String> set = map.keySet();
for (String str : set) {
for (int i = 0; i < map.get(str); i++) {
System.out.println(str);
}
}
}
}