Teilarrays mit durch n teilbarer Summe

Wenn ein Array aus n Zahlen gegeben ist, möchten wir wissen, wie viele Teilarrays eine Summe haben, die durch n teilbar ist.

Eingabe

Die erste Zeile der Eingabe enthält zwei Ganzzahlen – n, die Anzahl der Elemente im Array (1 ≤ n ≤ ).

Die nächste Zeile enthält n Ganzzahlen, getrennt durch ein Leerzeichen, die die Elemente des Arrays darstellen .

Ausgabe

Das Programm soll eine einzelne ganze Zahl ausgeben – und zwar die Anzahl der Teilarrays, deren Summe durch n teilbar ist.

Beispiele

Erläuterung

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