Los azucareros del centro tienen un conjunto de ~n~ enteros positivos distintos ~a_1, a_2, ..., a_n~, teniendo sus valores entre ~1~ y ~10^5~ además de un entero ~x~.

Escriba un programa para determinar el número de pares ~(a_i, a_j)~, donde:

• ~1 \le i < j \le n~ y
• ~a_i + a_j = x.~

Entrada

La primera línea de la entrada contiene el entero ~n~ ~(1 \le n \le 10^5)~. La segunda línea contiene ~n~ enteros – los elementos del conjunto. En la tercera línea aparecerá el entero ~x~ ~(1 \le x \le 2000000)~.

Salida

El programa debe escribir en una línea simple de la salida un entero – el número de pares calculados. Nota: en el 50% de los casos de prueba, ~n \le 1000~.

Ejemplo de Entrada

9                           
5 12 7 10 9 1 2 3 11
13

Ejemplo de Salida

3

Explicación: los diferentes pares con suma 13 son: ~(12, 1), (10, 3)~ y ~(2, 11)~.