Dado un arreglo de ~n~ enteros, tu tarea es contar el número de subarreglos en los que la suma de valores es divisible por ~n~.

Entrada

La primera línea de entrada tiene un entero ~n~: el tamaño del arreglo.

La siguiente línea tiene nn enteros ~a_1,a_2,\dots,a_n~: el contenido del arreglo.

Salida

Imprime un entero: el número requerido de subarreglos.

Restricciones

• ~1 \leq n \leq 2 \cdot 10^5~
• ~-10^9 \leq a_i \leq 10^9~

Ejemplo de Entrada

5
3 1 2 7 4

Ejemplo de Salida

1