Sous-tableaux dont la somme est divisible par n

Étant donné un tableau de n nombres, on souhaite déterminer combien de sous-tableaux possèdent une somme divisible par n.

Entrée

La première ligne de l'entrée contient deux entiers : n, qui désigne le nombre d'éléments du tableau (1 ≤ n ≤ ).

La ligne suivante contient n entiers séparés par des espaces, représentant les éléments du tableau .

Sortie

Le programme doit afficher un unique entier : le nombre de sous-tableaux dont la somme est divisible par n.

Exemples

Explication

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