Etant donné un tableau d'entiers non nuls, trouvez combien il y a d'entiers distincts positifs dont l'opposé est aussi dans le tableau.
Par exemple, pour le tableau de taille 15 qui suit:
-3 4 2 8 9 1 -3 -8 -4 2 8 2 -8 1 3
il faut afficher 3. En effet, les trois entiers 3, 4, et 8 ont aussi leur opposé dans le tableau.
Limites de temps et de mémoire (Python)
- Temps : 1 s sur une machine à 1 GHz.
- Mémoire : 16 000 ko.
Contraintes
- 1 ≤ N ≤ 20000, où N est le nombre d'éléments du tableau.
- -108 < X < 108, et X différent de 0, où X est un élément du tableau.
De plus, dans 50% des tests, on a :
Entrée
- La première ligne de l'entrée contient un entier N, la taille du tableau.
- La deuxième ligne contient N entiers séparés par des espaces : les éléments du tableau.
Sortie
Vous devez écrire une ligne sur la sortie, contenant un entier K : le nombre d'entiers distincts X > 0, tels que X et -X appartiennent tous les deux au tableau.
Exemple
entrée :
15
-3 4 2 8 9 1 -3 -8 -4 2 8 2 -8 1 3
sortie :
3