Yaxshi qism-massivlar

$0$ dan $9$ gacha raqamlardan iborat $a_1, \ldots, a_n$ massiv berilgan. Qism-massiv $a_l, \ldots, a_r$ yaxshi deyiladi, agar uning elementlari yig'indisi uzunligiga teng bo'lsa: $\sum_{i=l}^{r} a_i = r - l + 1$. Yaxshi qism-massivlar sonini toping.

Birinchi qatorda $n$ ($1 \le n \le 10^5$). Ikkinchi qatorda $n$ ta raqamdan iborat satr (bo'sh joysiz).

Bitta son — yaxshi qism-massivlar soni.

Har bir elementdan $1$ ni ayiring: $b_i = a_i - 1$. Endi shart $$, ya'ni ikki prefiks teng: . Har bir prefiks qiymati necha marta uchraganini sanang — marta uchragan qiymat juftlik beradi. Prefikslar oralig'ida, shuning uchun lug'at o'rniga siljitilgan massiv ham yetadi.