Escrito por Leonardo Paes
Conhecimento prévio necessário:
Há diversas maneiras de resolver esse problema. A maior dificuldade nele está no fato de os valors da lista variarem entre $$1$$ e $$10^9$$, pois não podemos criar um vetor com essas dimensões. Ao invés de um vetor, podemos utilizar um $$set$$ do $$STL$$ para inserir todos os valores da lista, pois esta estrutura não guarda elementos duplicados. Portanto, basta imprimir $$set.size()$$, uma função que retorna o tamanho do set.
Confira o código abaixo para melhor entendimento: