package main

import (
	"fmt"
	"sort"
)

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