Делящиеся подмассивы

Дан массив из $n$ целых чисел. Найдите количество непустых подмассивов, сумма которых делится на $n$ без остатка.

В первой строке $n$ ($1 \le n \le 2 \cdot 10^5$). Во второй — $n$ целых чисел ($|a_i| \le 10^9$).

Одно число — количество подмассивов.

Сумма $[l, r]$ делится на $n$ $\iff$ $p_r \equiv p_{l-1} \pmod n$. Значит, посчитайте остатки : остаток, встретившийся раз, даёт пар. Для подсчёта хватит массива из элементов.