Подмассивы с суммой, делящейся на n

Дан массив из n чисел. Нужно определить, сколько подмассивов имеют сумму, которая делится на n.

Входные данные

Первая строка входных данных содержит два целых числа — n, количество элементов в массиве (1 ≤ n ≤ ).

В следующей строке находятся n целых чисел, разделённых пробелами, которые представляют собой элементы массива .

Выходные данные

Программа должна вывести единственное целое число — количество подмассивов, сумма которых делится на n.

Примеры

Пояснение

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