Єгипетські дні народження#4460
Під час нещодавньої археологічної експедиції до Єгипту Василь Ілліч та його колеги виявили кам'яну плиту, вкриту численними подібними записами. Археологи вважають, що це списки рабів, які брали участь у будівництві пірамід, із зазначенням їхніх імен, дат народження та рідних міст.
Василя Ілліча особливо зацікавило, як наглядачі могли розрізняти рабів, якщо всі ці дані збігалися. Щоб розпочати дослідження, він хоче визначити, скільки різних записів міститься на плиті. Ваше завдання — допомогти Василю Іллічу у цьому. Для вашої зручності всі записи вже транслітеровано малими англійськими літерами.
Перший рядок містить одне ціле число (1 \leq N \leq 100\,000) — кількість знайдених на плиті записів. Наступні рядків містять самі записи. Кожен запис складається з малих латинських літер, є непорожнім та не перевищує символів у довжину. Гарантується, що загальний об'єм вхідних даних не перевищує МБ.
Виведіть одне ціле число — кількість різних записів серед тих, що наведені у вхідних даних.
Приклад 1