У нещодавній архіологічній експедиції до Єгипту Василь Ілліч та його колеги знайшли кам'яну плиту, на якій було багато схожих записів. З ряду причин археологи вирішили, що цо - списки рабів, задіяних на будівництві пірамід: їх імена, дні народження та рідні міста. Василь Ілліч дуже цікавиться, як же наглядачі розрізняли рабів, якщо у них співпадали усі ці параметри. Для початку Василь Ілліч хоче визначити, скільки \textit{різних} записів на плиті. Допоможіть йому. Для вашої зручності Василь Ілліч вже транслітерував запис у маленькі англійські букви. \InputFile Перший рядок вхідного файлу містить одне число \textbf{N} - кількісь записів, виявлених на плиті (\textbf{1} ≤ \textbf{N}≤ \textbf{100000}). Далі йде \textbf{N} рядків, які містять записи. Кожен запис складається з маленьких латинських букв, які не перевищують по довжині \textbf{100000} символів і не є порожнім. Гарантується, що розмір вхідного файлу не перевищує \textbf{1} Мб. \OutputFile У вихідний файл виведіть одне число - кількість різних записів серед поданих у вхідному файлі.