Problem
Escreva um programa que executará uma sequência de consultas como ADD num, PRESENT num e COUNT (sem um parâmetro). O programa deve ser escrito usando o tipo de modelo definido.
Cada consulta como ADD num deve adicionar o elemento num ao conjunto (se tal elemento já existir, adicionar outra cópia não altera o conjunto) e nada é exibido.
Cada consulta como PRESENT num deve retornar uma mensagem "SIM"; ou não" (em letras maiúsculas, em linha separada), conforme exista ou não tal elemento no conjunto; o valor do conjunto não muda.
Ao executar cada consulta do tipo COUNT, o número atual de elementos diferentes no conjunto deve ser exibido em uma linha separada; o valor do conjunto não muda.
Entrada
A primeira linha da entrada padrão contém N solicitações (1 < N < 100000), seguidas por N linhas, cada uma contendo uma solicitação de acordo com o formato descrito.
Os valores numéricos não excedem 100000000 módulo.
Saída
Imprime na saída padrão (tela) em linhas separadas os resultados das consultas PRESENT e COUNT; nenhuma saída é necessária para consultas ADD.
Exemplos
| # |
Entrada |
Saída |
| 1 |
7
ADICIONE 5
ADICIONE 7
CONTAGEM
PRESENTE 3
PRESENTE 5
ADICIONE 3
CONTAGEM
|
2
NÃO
SIM
3
|