DOBLES

Como parte de un programa de competencia aritmética, los estudiantes recibirán las listas generadas al azar de 2 a 15 números enteros positivos y únicas preguntas para determinar cuántos elementos de cada lista son el doble de otro artículo en la misma lista. Se necesita un programa que le ayude con la clasificación. Este programa debe ser capaz de analizar las listas y enviar la respuesta correcta para cada uno.

Por ejemplo, dada la lista 1 4 3 2 9 7 18 22

El programa debe responder  3,

El 2 es el doble de 1, 4 es el doble de 2, y 18 es el doble 9.

Input

El archivo de entrada constará de una o más listas de números. Habrá una lista de números por línea. Cada lista contiene 2 a 15 números enteros positivos únicos. Ningún entero será mayor que 99. Cada línea se termina con el 0, que no se considera parte de la lista. Una línea con el número único -1 marcará el final de la entrada. El ejemplo de la siguiente entrada muestra tres listas separadas. Algunas listas no pueden contener dobles.

Output

La salida consistirá en una línea por cada lista de entrada, que contiene el  número de elementos que son el doble de algún otro elemento.

Example

Input:

1 4 3 2 9 7 18 22 0
2 4 8 10 0
1 4 3 2 9 7 18 22 0
2 4 8 10 0
7 5 11 13 1 3 0
-1
7 5 11 13 1 3 0
-1

Output:

3

2

0