Nombres opposés

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 :

  • 1 ≤ N ≤ 1000.

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

Source : https://www.france-ioi.org/ Créé par : Arthur Charguéraud et Guillaume Ryder, Mars 2005.