# 文字列を格納する配列を作成し、getsメソッドで入力を受け取り、配列に格納する
strings = []
gets.to_i.times { strings << gets.chomp }

# 配列を辞書順にソートし、改行区切りで出力する
puts strings.sort.join("\n")