# 標準入力から複数行の文字列を受け取り、配列に格納する
input_lines = []
while line = gets
  input_lines << line.chomp
end

# 配列を辞書順にソートする
sorted_lines = input_lines.sort

# ソートされた配列を文字列に連結して、標準出力に出力する
output = sorted_lines.join("\n")
puts output