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.
TIME AND MEMORY LIMITS (Python)
- Time: 1s on a 1GHz machine.
- Memory: 16,000 KB.
CONSTRAINTS
- 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 :
INPUT
- 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.
OUTPUT
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.
EXAMPLE
input:
15
-3 4 2 8 9 1 -3 -8 -4 2 8 2 -8 1 3
output:
3