package main

import (
	"fmt"
	"sort"
)

func main() {
   var n int
   fmt.Scan(&n)

   var worlds []string
   for i:=0;i<n;i++{
    var world string
    fmt.Scan(&world)
    worlds = append(worlds, world)
   }

   sort.Strings(worlds)
   for _,v := range worlds{
    fmt.Println(v)
   }

}

sort.string 对数组进行排序