Subarrays com soma divisível por n

Dado um array de n números, pretende-se saber quantos subarrays apresentam uma soma que seja divisível por n.

Entrada

A primeira linha da entrada contém dois inteiros – n, a quantidade de elementos do array (1 ≤ n ≤ ).

A linha seguinte contém n inteiros, separados por espaço, que representam os elementos do array .

Saída

O programa deve imprimir um único inteiro – o número de subarrays cuja soma é divisível por n.

Exemplos

Explicação

1. 5 2 3 4 6

2. 5 2 3 4 6

3. 5 2 3 4 6

4. 5 2 3 4 6

5. 5 2 3 4 6

6. 5 2 3 4 6