Unique Reading List

You are given a list of book titles. Your task is to generate a unique reading list by removing duplicates while preserving the order of their first occurrences.

In other words, if a title appears more than once, only the first occurrence should be kept. This problem tests your ability to process sequences and use appropriate data structures to track seen items.

Read the input from stdin and write the result to stdout.

inputFormat

The first line contains an integer n (\(1 \le n \le 10^3\)), which is the number of book titles. The following n lines each contain a single book title. The titles are strings without spaces.

outputFormat

Output the unique list of book titles in the order of their first appearance, one title per line.

## sample

1
HarryPotter

HarryPotter

</p>