package main
 
import (
    "fmt"
    "sort"
)


func main(){
    
    var n int
    fmt.Scan(&n)
    input := make([]string,n) 
    for i:=0;i<n;i++ {
        fmt.Scan(&input[i])
    }
    
    sort.Strings(input) 
    for _,in := range input {
        fmt.Println(in)
    }       
}