use std::io::{self, *};

fn main() {
    let stdin = io::stdin();
    let mut num = 0;
    let mut v : Vec<String> = vec![];
    for line in stdin.lock().lines() {
        if num == 0 {
            num+=1;
        }else{
          v.push(line.unwrap());  
        }
    }
    v.sort();
    for i in 0..v.len(){
        println!("{}",v[i]);
    }
}