public class Main {
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
ArrayList<String> list = new ArrayList<>();
int n = Integer.parseInt(sc.next());
for(int i = 1; i <= n;i++){
String s = sc.next();
list.add(s);
}
Collections.sort(list);
for(String ss : list){
System.out.println(ss);
}
}
}