Egyptian Birthdays#4460
During a recent archaeological expedition to Egypt, Vasyl Illich and his colleagues discovered a stone slab inscribed with numerous similar records. The archaeologists believe these are lists of slaves who participated in the construction of the pyramids, recording their names, dates of birth, and hometowns.
Vasyl Illich is particularly intrigued as to how the overseers could distinguish between the slaves when all these details were identical. To begin investigating, he wants to determine how many distinct records are present on the slab. Your task is to help Vasyl Illich with this. For your convenience, all entries have already been transliterated into lowercase English letters.
The first line contains a single integer (1 \leq N \leq 100\,000) — the number of records found on the slab. The next lines contain the records themselves. Each record consists of lowercase Latin letters, is non-empty, and does not exceed characters in length. It is guaranteed that the total input size does not exceed MB.
Print a single integer — the number of distinct records among those provided in the input.
Example 1