import java.util.Scanner;
import java.util.List;
import java.util.ArrayList;
import java.util.Collections;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n = in.nextInt();
String[] a = new String[n];
for (int i = 0; i < n; i++) {
a[i] = in.next();
}
List<String> list = new ArrayList<>();
Collections.addAll(list, a);//添加字符串到ArrayList集合
for (int i = 0; i < list.size() - 1; i++) {
for (int j = 0; j < list.size() - 1 - i; j++) {//冒泡排序法
if (list.get(j).compareTo(list.get(j + 1)) > 0) {
String temp = list.get(j);//临时变量
list.set(j, list.get(j + 1));
list.set(j + 1, temp);
}
}
}
for (String s : list) {
System.out.println(s);
}
}
}