Sorting Book Titles

Given a list of book titles, your task is to sort them in lexicographical (alphabetical) order. The sorting should be based on the standard string comparison. Note that the titles may contain special characters.

Example:
For the input list: "The Great Gatsby", "To Kill a Mockingbird", "1984", "Pride and Prejudice", "Jane Eyre", the correctly sorted order is:
1984
Jane Eyre
Pride and Prejudice
The Great Gatsby
To Kill a Mockingbird

Your solution must read input from standard input (stdin) and output the sorted list to standard output (stdout), one title per line.

inputFormat

The input begins with an integer n denoting the number of book titles. This is followed by n lines, each containing a single book title which may include spaces and special characters.

Format:
n
title1
title2
...
titlen

outputFormat

Output the list of book titles in lexicographical order, with each title printed on a new line.

## sample

1
The Great Gatsby

The Great Gatsby

</p>