Cada día, como parte de su caminata alrededor de la granja, Bessie la vaca visita su pastizal favorito, el cual tiene ~N~ ~(1 \leq N \leq 100)~ flores (todas margaritas) rotuladas ~1~ ~...~ ~N~ alineadas en una fila. La flor ~i~ tiene ~p_i~ pétalos ~(1 \leq p_i \leq 1000)~

Como fotógrafa aficionada, Bessie decide tomar varias fotos de esas flores. En particular, para cada par de flores ~(i,j)~ satisfaciendo ~(1 \leq i \leq j \leq N)~, Bessie toma una foto de todas las flores desde la flor ~i~ hasta la flor ~j~ (incluyendo ~i~ y ~j~).

Después Bessie mira a sus fotos y se da cuenta que algunas de esas fotos tienen una "flor promedio", una flor que tiene ~P~ pétalos, donde ~P~ es exactamente el promedio del número de pétalos de las flores en la foto.

¿Cuántas de las fotos de Bessie tienen una flor promedio?

Entrada

La primera línea de la entrada contiene ~N~.

La segunda línea contiene ~N~ enteros separados por espacios ~p_1,p_2...p_N~.

Salida

Por favor imprima el número de fotos que tienen una flor promedio.

Ejemplo de Entrada

4
1 1 2 3

Ejemplo de Salida

6

Cada foto conteniendo simplemente una sola flor contribuye a la cuenta (hay cuatro de ellas en el ejemlo). También, los ~(i,j)~ rangos ~(1,2)~ y ~(2,4)~ en este ejemplo corresponden a fotos que tienen una flor promedio.