Бўлинувчи қисм-массивлар

$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$. Демак қолдиқларини сананг: қолдиғи та марта учраган қиймат та жуфтлик беради. Саноқ учун та элементли массив етади.