Question

Ajutor
Cerința
Dudu este un colecționar înrăit de vederi. În decursul anilor, a reușit să colecționeze un număr n de vederi. Pentru a-i fi mai ușor să le identifice, el le-a atribuit fiecărei vederi câte un număr (de la 1 la n).

Într-o zi, Dudu a constatat faptul că prin colecția sa se află vederi care se repetă (sunt marcate cu același număr). Fiind, un colecționar care se respectă, el dorește să păstreze doar acele vederi care sunt unice în colecția sa (prin „unic” înțelegem o vedere al cărei număr atribuit este unic).

„Ajută-mă, te rog!”, spune Dudu. El vă cere să aflați care este numărul de vederi unice din colecția sa.

Date de intrare
Fișierul de intrare colectie.in conține pe prima linie numărul n, iar pe a doua linie n numere naturale separate prin spații.

Date de ieșire
Fișierul de ieșire colectie.out va conține pe prima linie numărul de vederi unice care se află în colecția sa.

Restricții și precizări
1 ≤ n ≤ 9.000.000
numerele de pe a doua linie a fișierului de intrare vor fi mai mici decât 1.000.000.000
Dudu vă mulțumește din suflet pentru ajutorul oferit!

Exemplu
colectie.in

10
4 3 8 9 3 8 4 2 1 1
colectie.out

2
Explicație
În colecția lui Dudu se află vederi marcate cu numerele : 1, 2, 3, 4, 8, 9. Dintre aceste vederi, doar cele marcate cu numerele 2, 9 sunt unice.

Answer 1

Cod C++ cu explicatii:

http://hastebin.com/gigapefura.cpp

Am atasat un link cu sursa cu explicatii deoarece formatarea codului pe acest website e cancer :P