A usted se le da una secuencia ~A~ consistente de ~N~ enteros. Nosotros le llamaremos al \(i-ésimo\) elemento de la secuencia bueno si es igual a la suma de tres elementos cualesquiera en posiciones estrictamente más pequeñas que ~i~ (un elemento puede ser usado más de una vez en la suma).

Escriba un programa que determine cuántos buenos elementos contiene la secuencia.

Entrada

La primera línea de la entrada contiene el entero positivo ~N~ ~(1 \leq N \leq 5000)~, la longitud de la secuencia ~A~. La segunda línea contiene ~N~ enteros separados por espacio representando a la secuencia ~A~ ~(-100 000 \leq A_i \leq 100 000)~.

Salida

La primera y única línea de la salida tiene que contener el número de '~buenos~' elementos en la secuencia.

Ejemplo de Entrada 1

2
1 3

Ejemplo de Salida 1

1

Ejemplo de Entrada 2

6
1 2 3 5 7 10

Ejemplo de Salida 2

4

Ejemplo de Entrada 3

3
-1 2 0

Ejemplo de Salida 3

1