[ED164] Quantas palavras?

Neste problema deverá submeter uma classe ED164 contendo um programa completo para resolver o problema (ou seja, com o método main).
Pode assumir que no Mooshak terá acesso às classes de árvores binárias de pesquisa (ou seja, não precisa de incluir a classe BSTree no código submetido).

O problema

Dada uma lista de palavras (possivelmente repetidas), a tua tarefa é descobrir quantas palavras diferentes existem.

Input

Na primeira linha do input vem um número N (1 ≤ N ≤ 1,000) que corresponde à quantidade de palavras a considerar.

Seguem-se N linhas, cada uma contendo uma palavra. AS palavras são constituídas unicamente por letras minúsculas e têm tamanho entre 1 e 20.

Output

O output deve ser constituído por um unico inteiro indicando quantas palavras diferentes existem.

Exemplo de Input

15
fernando
pedro
luis
joao
fernando
eduardo
eduardo
luisa
joao
miguel
luis
pedro
fabio
joao
fernando

Exemplo de Output

Última actualização: